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Voorwoord 



Voorbij een bepaald punt 
kun je niet meer tcrug. 
Probeer dit punt te bereiken! 
Franz Kafka 

De start van hct doctoraat was erg onzeker, zou er een beurs voor 
mij zijn of niet, ik moest afwachten. Dit lijkt al erg lang geleden, 
maar hct is gocd tc bcscffcn dat ik gcluk gchad hcb: cnkele weken 
na mijn afstuderen in juni 1999 kreeg ik een beurs toegewezen en 
kon ik er tegenaan gaan. 

Bij het beeindigen van mijn doctoraat besef ik dat ik enorm heb 
genoten van het uitoefenenen van het beroep van wiskundige, en 
van mijn steentje te kunnen bijdragen tot de wetenschap wiskunde. 
Het doen van wiskundig onderzoek is een activiteit waarvan ik erg 
ben gaan houden en is een grote drijfveer voor mij geweest. Laat 
ik hier kort aan toevoegen dat ik hoop nog vele steentjes te kun- 
nen bijdragen, en nog menige jaren te kunnen meedraaien in het 
wiskundig onderzoek. Natuurhjk hoop ik ook steeds veel tijd en 
energie te kunnen vrijmaken voor vrienden, famihe en allerlei inter- 
essants en leuks buiten het onderzoek, want dat is en bhjft voor mij 
het belangrijkste. Academisch onderzoek kan echter voorgenoemde 
soms bemoeihjken: onzekerheid over toekomst, onderzoek doen aan 
buitenlandse universiteiten, de druk om te bouwen aan een goed cur- 
riculum vitae, enzovoort. Ik kijk optimistisch naar de toekomst, en 
met tevredenheid naar de voorbije jaren van onderzoek. 
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Samenvattend: het zijn fijne jaren geweest te werken aan een doc- 
toraat. 

Leuven, december 2002 Raf Cluckers 
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Niet de kracht maar de volharding 
st aat aan de oorsprong 
van een grote verwezenlijking. 
Samuel Johnson 
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ingeleid heeft en voor de vrijheid die hij me gaf, steeds ondersteund 
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me gestimuleerd hebben om nieuwe horizontcn tc vcrkcnnen. Ook 
alle vrienden, die me naar het einde van het doctoraat toe misschien 
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staat: Erika, van wie ik hou, en wiens steun dag na dag onschatbaar 
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teressante discussies, het leuke samenzijn, het vele gedeelde werk 
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In dezelfde optiek dank ik iedereen van het departement wiskunde. 
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Introduction 



Beyond a certain point, 
one cannot return. 
Try to reach this point! 
Franz Kafka 

The thesis consists of a collection of published papers and preprints 
(each chapter representing one paper), together with an extra intro- 
duction and some extra explanations. Since each chapter contains 
an introduction where the general context is sketched and the rele- 
vant definitions are given, we only give a short general introduction. 
In this general introduction, we give an overview of the topics of 
the thesis, we sketch some general context, and give some references 
where more background can be found. 

To describe the thesis in one sentence: the research is mostly inspired 
by the work of my thesis advisor, J. Denef; it is a combination of 
model theory and number theory in the lines of J. Igusa. 

0.1 General context 

It is typical for model theory, to study geometrical properties of 
several algebraic objects. The most well-known topics coincide of 
course with other domains of mathematics, like the study of alge- 
braic, semialgebraic, analytic and subanalytic sets in R". Structures 
that are studied in the thesis are: 
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I) The integers as an additive ordered group. This struc- 
ture gives rise to an algebra of sets closed under tak- 
ing finite unions, intersections, projections and Cartesian 
products. These sets are called Presburger sets. More 
precisely, a Presburger set is a subset of Z™ for some 
m, which can be obtained by taking finite unions, finite 
intersections, complements, projections, and Cartesian 
products of N C Z and of cosets of sub modules of 
where e > 0. A function between Presburger sets is 
called a Presburger function if its graph is a Presburger 
set. A Presburger set X C Z™ can always be described 
by a finite disjunction of conjunctions of conditions of 
the forms 

f{x) < 0, g{x) = mod n, 

where / and g are polynomials of degree < 1 over Z, n 
an integer, as proven by M. Presburger in |5Uj . 

II) The p-adic numbers field give rise to an alge- 
bra of sets, also closed under the operations mentioned 
in I). These sets are called semi-algebraic sets. More 
precisely, a semialgebraic set is a subset of Q!^ for some 
m which can be obtained by taking finite unions, finite 
intersections, complements and projections of zerosets 
X C QJ^"*"*^ of polynomials over Qp, where e > 0. A 
function between semialgebraic sets is called a semial- 
gebraic function if its graph is a semialgebraic set. A 
semialgebraic set X C Z"* can always be described by 
a finite disjunction of conjunctions of conditions of the 
form 

fix) G XP„ 

where P„ consists of the n-th powers in = K \ {0} 
for n > 0, A is in i^" and / is a polynomial over Qp, as 
proven by A. Macintyre in [lUj . 
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III) One can enrich the structure given in II) by putting 
on the p-adic numbers also an analytic structure, given 
by power series which converge on Z^, m > 0. This gives 
rise to an algebra of subanalytic sets. More precisely, a 
subanalytic set is a subset of for some m which can 
be obtained by taking finite unions, finite intersections, 
complements and projections of zerosets X C Q™^^ of 
polynomials over Qp and of zerosets Y C Z^^*^ C Q^"*"*^ 
of converging power series (see chapter for precise def- 
initions). In 120], J. Denef and L. van den Dries give a 
clear and simple description of subanalytic sets, which is 
stated in chapter El 

IV) We also study fields, carrying a valuation to an or- 
dered group and containing a Henselian valuation ring. 
Examples are ¥g{{t)), Qp, Q9((t)), M((t)), C((t)), and so 
on. Using first order languages containing the field oper- 
ations and possibly other symbols, we study the algebra 
of definable sets and definable functions. 



0.2 Overview and context of the main 
results 

For the collection of semialgebraic sets on the real numbers, the 
following classification is known |54j : 

There exists a real semi-algebraic bijection between two 
real semi- algebraic sets if and only if they have the same 
dimension and Euler characteristic. 

This is one motivation to look for a non-trivial Euler characteris- 
tic on the p-adic semialgebraic sets and is related to the question 
posed by L. Belair whether there exists a semialgebraic bijection 
from Qp to Qp \ {0}. In joint work with D. Haskell, such a bijec- 
tion is constructed, see JUl or chapter |21 It follows that there exists 
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no nontrivial Euler characteristic on the p-adic semialgebraic sets! 
Equivalently, the Grothendieck ring (in the sense of logic) of the 
p-adic numbers is trivial. Subsequently, a p-adic analogue of the 
classification mentioned above was proven by the author; it is as 
follows. 

There exists a semi- algebraic bijection between two infi- 
nite p-adic semi- algebraic sets if and only if they have 
the same dimension. 

This is the content of chapter |3] 

In Igusa theory, one often encounters parametrized integrals, as well 
j9-adic, real as over Fq((t)) and C. We study p-adic parametrized 
integrals like 



where A C Z™"^^ is a semialgebraic set, / a polynomial over Qp in 
the variables (A, y), \dy \ a Haar measure and | ■ | stands for the p-adic 
norm. More generally, one can take a semialgebraic function for /, 
or even a subanalytic function. For example, Weil's local singular 
series are functions which can be written as a parametrized integral, 
see chapter IHl In the case that A stands for one p-adic variable, 
the function I can be studied by classical methods like resolution of 
singularities. However, these methods fail up to present to describe 
/ when A is a tuple of variables. It was an important insight of 
J. Denef to formulate and prove a cell decomposition theorem for 
semialgebraic sets and semialgebraic functions to study I as well as 
other questions related to p-adic integrals. For example, he obtains 
the rationality of several Poincare series by calculating integrals by 
means of the cell decomposition theorem JHl- Using cell decompo- 
sition, Denef [T^ proves 

The function I is in the Q-algebra generated by functions 
of the form A |5'(A)| and A v{h{X)), where g and 
h are semialgebraic functions, h nowhere zero, and v{-) 
stands for the p-adic order. 
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If / is a subanalytic function and A is a subanalytic set, one can de- 
fine a parametrized integral Ja„ like / above. The analogue result for 
Jan to belong to a similar algebra was an open problem, conjectured 
to be true by Denef in ^7]. The underlying open problem was to 
find a subanalytic cell decomposition theorem. This is obtained by 
the author in j^] , see chapter El and represents a crucial part of the 
thesis. The proof of this subanalytic cell decomposition relies on re- 
cent work in [22] and uses rigid analysis. Accordingly, the conjecture 
about Jan is solved: 

The function I^n is in the Q- algebra generated by func- 
tions of the form X — >• |5'(A)| and X — > v{h{X)), where g 
and h are subanalytic functions. 

This subanalytic analogue on parametrized integrals is obtained us- 
ing the subanalytic cell decomposition, see chapter 

It was noticed by the author that some of the proofs and results 
about p-adic numbers, like for example the classification result, hold 
also for Presburger sets. In order to be able to formulate a classifica- 
tion result, a good notion of dimension of Presburger sets is needed. 
In |H] (see chapter [T]) , the dimension of a Presburger set is defined 
using the notion of algebraic closure in the sense of logic and the in- 
dependence property of algebraic closure for Presburger sets, proven 
in j2] . The main result of chapter ^ is a classification of Presburger 
sets up to Presburger isomorphism. 

There exists a Presburger bisection between two infinite 
Presburger sets if and only if they have the same dimen- 
sion. 

Also elimination of imaginaries for Presburger sets is proven, which 
can be stated as follows. 

Given a Presburger- definable equivalence relation ~ on 
jm some m, there exists a Presburger function F : 
1} for some k such that F{x) = F{y) if and only 
ifx^y. 



xiv Chapter 0. Introduction 

In chapters two and three, Grothendieck rings of fields, carrying a 
valuation and containing a Henselian ring, are calculated. A Gro- 
thendieck ring corresponds to a universal Euler characteristic, in the 
sense that every Euler characteristic on definable sets factors through 
the natural map to the Grothendieck ring. For several fields and sev- 
eral first order languages, the triviality of the Grothendieck ring is 
proven. 

In the last chapter, we study multivariate exponential sums. Let / = 
(/i, . . . , fr) be a dominant polynomial mapping. Let a = (ai, . . . , a,.) 
be a tuple of integers, relatively prime to p and let m = (mi, . . . , m^) 
be a tuple of positive integers. For each a and m we define the 
normalized Kloosterman sum 

E{a, m) = > exp 27rz — —— + ... + — • 



If r = 1 this sum has been studied intensively by Igusa [28], Loxton 
|39j . Lichtin [^n], [M]; and many others. If r = 1 and if / is homo- 
geneous, Igusa proved that E goes to zero when mi goes to infinity 
and that E can be bounded by cp"™^ where c and a < are real 
numbers, ensuring a quick decay of the exponential sum when mi 
goes to infinity. Igusa also relates a to numerical data of a resolution 
of singularities of / = 0. Later on, several generalizations have been 
obtained, for example, Lichtin obtains a non trivial decay for E when 
r = 2 and the decay a is linked to fine geometric invariants of the 
polynomials. We study E for arbitrary r and obtain the following 
general result 

There exist real numbers a < c > such that 
\E{a,m)\ < cminlp™"", 1}, for all a and m, 
where m = maxjmi, . . . ,mr}. 



This is a generalization of Igusa's result on the decay of exponen- 
tial sums to the multidimensional case, but without relating a to 
any geometric invariants. Instead of resolution of singularities, we 
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use integration techniques involving cell decomposition to prove this 
qualitative decay of Kloosterman sums. 

By the previous work on subanalytic sets and cell decomposition, 
all the arguments hold also in the analytic setting. Thus, whenever 
/ = {fi, . . . , fr) is a dominant mapping given by convergent power 
series fi, an analogue qualitative decay of the analytic Kloosterman 
sums holds. 

Future projects to pursue are, among others, to extend the complete 
Igusa theory to the multi-variate setting, and to develop the model 
theory of valued fields to a higher extend. I hope this will come into 
reach in the next years. It is my strong believe that the language 
of definable functions, definable sets, cell decomposition, and other 
concepts of model theory are very powerful tools to pursue these 
projects. 

0.3 References for general theory 

For a general introduction to model theory, I refer to |3], [23], and 

m- 

For a general introduction to the basic theory of p-adic numbers, see 
[SH and [SI]. 

For a general introduction on Igusa theory, the reader may consult 
[23, 123, [2H], 123 and [16J. For the first steps towards a muhi- 
variate Igusa-theory, I refer to [SSj , jBlj , [H] and chapter 

Of course, there are many other good books which are not mentioned 
here, wherefore our apologies. Further, most of the definitions will 
be given and general context will be explained in the chapters itself. 



Chapter 1 

Presburger sets and 
p-minimal fields. 

Abstract. ^ We prove a cell decomposition theorem for Presburger 
sets and introduce a dimension theory for Z-groups with the Pres- 
burger structure. Using the cell decomposition theorem we obtain 
a full classification of Presburger sets up to definable bijection. We 
also exhibit a tight connection between the definable sets in an ar- 
bitrary p-minimal field and Presburger sets in its value group. We 
give a negative result about expansions of Presburger structures and 
prove uniform elimination of imaginaries for Presburger structures 
within the Presburger language. 

1.1 Introduction 

At the "Algebre, Logique et Cave Particuliere" meeting in Lyon 
(1995), A. Pillay posed the question of whether there exists some 
dimension theory for Z-groups with the Presburger structure which 
would give rise to a classification of all Presburger sets up to defin- 
able bijection, possibly using other invariants as well. In this paper 
we answer this question of Pillay: we classify the Presburger sets up 

^This chapter corresponds to 
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to definable bijection (Thm. fr!4.Hj) . using as only classifying invariant 
the (logical) algebraic dimension. In order to prove this classifica- 
tion, we first formulate a cell decomposition theorem for Presburger 
groups (Thm. I1.2.4p and a rectilinearisation theorem for the defin- 
able sets fThm. [T.4.1|) . Also a rectilinearisation theorem depending 
on parameters is proven fThm. n".4.2|) . 

Expansions of Presburger groups have recently been studied inten- 
sively. One could say that on the one hand one looks for (concrete) 
expansions which remain decidable and have bounded complexity, 
and on the other hand different kinds of minimality conditions (like 
coset-minimality, etc.) are used to characterize general classes of ex- 
pansions (see e.g. IHI)- In section [T31 we examine expansions of 
Presburger groups satisfying natural kinds of minimality conditions. 

In [22]; D- Haskell and D. Macpherson defined the notion of p- 
minimal fields, as a p-adic counterpart of o-minimal fields. A p- 
minimal field always is a p-adically closed field, and its value group 
is a Z-group. Interactions between definable sets in a given p-adically 
closed field and Presburger sets in its value group have been studied 
in the context of p-adic integration for several p-minimal structures 
(see ^ZI)- In Theorem II. 6. 3[ we exhibit a close connection between 
definable sets in arbitrary p-minimal fields and Presburger sets in 
the corresponding value groups. 

In the last section, we use the cell decomposition theorem in an 
elementary way to obtain uniform elimination of imaginaries for Z- 
groups without introducing extra sorts. 



Terminology and notation. 

In this paper G always denotes a Z-group, i.e. a group which is el- 
ementary equivalent^ to the integers Z in the Presburger language 

^ Given a langauge £, two structures M and M' for C are called elementary 
equivalent if every £-sentence holds in M if and only if it holds in M' . 
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l^Pres = (+,<,{= (niodn)}„>o, 0, 1) where = (modra) is the equiv- 
alence relation in two variables modulo the integer n > 0. We call 
{G,Cpres) a Presburger structure and we write H for the nonnega- 
tive elements in G. By a Presburger set, function, etc., we mean a 
£pr-es-definable set, function, etc., and by definable we always mean 
definable with parameters (otherwise we say 0-definable, S-definable, 
etc.). We call a set X C bounded if there is a tuple z G H"^ such 
that —Zi < Xi < Zi for each x E X and i = 1, . . . , m. For k < m 
we write 7Ck '■ G"" — > for the projection on the first k coordi- 
nates and for X C G^^"^ and x G iTkiX) we write X^ for the fiber 
G I {x,y) G X}. We recall that the theory Th.(Z, Cp^es) has 
definable Skolem functions^, quantifier elimination"^ in Cpres and is 
decidable [SU] . 



1.2 Cell Decomposition Theorem 

We prove a cell decomposition theorem for Presburger structures, by 
first proving it in dimension 1 and subsequently using a compactness 
argument. An elementary arithmetical proof can also be given, using 
techniques like in the proof of Lemma 3.2 in [T3], but our proof has 
the advantage that it goes through in other contexts as well (see 
section [T7S1 and ITT^ . As always, G denotes a Z-group. 

Definition 1.2.1. We call a function f : X C G"^ G linear if 
there is a constant 7 G G and integers a^, < q < for i = 1, . . . , m 
such that — Cj = (mod rii) and 

m 

f{x) = Y,a.C-^)+l. 

i=i * 

■^Given a structure M for a language £, we say that M has definable Skolem 
functions if for any definable set A C M""*"*^ there exists a definable function / 
from the projection 7r„(j4) to M'^ , such that (a,f{a)) e A for each a G 7r„(A). 
We say that a theory has definable Skolem functions if and only if all of its 
models have. 

"^We say that a structure M for some language C has quantifier elimination 
if every £-formula is equivalent in M to a quantifier free £-formula. 
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for all a; = (xi, . . . , Xm) G X. We call / piecewise linear if there is 
a finite partition V of X such that all restrictions f\A, A G V are 
linear. We speak analogously of linear and piecewise linear maps 
g-.X^G"". 

The following definition fixes the notion of (Presburger) cells. 

Definition 1.2.2. A cell of type (0) (also called a (O)-cell) is a point 
{a} C G. A (l)-cell is a set with infinite cardinality of the form 

{x & G \ aDixD2 P, X = c (mod n)}, (1-2-1) 

with a, (3 in G, integers < c < n and Dj either < or no condi- 
tion. Let ij G {0, 1} for j = 1, . . . ,m and x = (xi, . . . ,Xm)- A 
(ii, . . . , im, l)-cell is a set A of the form 

A = {{x,t) e (2""+^ \ x eD, a{x) Di t Da (3{x), t = c (mod n)}, 

(1.2.2) 

with D = TTm{A) a (zi, . . . , im)-cell, a, (3 : D ^ G linear functions, 
□j either < or no condition and integers < c < n such that the 
cardinality of the fibers = {t & G \ (x, t) G A] can not be 
bounded uniformly in x G -D by an integer. 
A (ii, . . . , i^, 0)-cell is a set of the form 

{(x,t) G I X G a(x) = t}, 

with a : D — s> G a linear function and D C G"^ a (zi, . . . , 'im)-cell. 

Remarks 1.2.3. (i) Although we consider in Definition 11.2.21 a 
condition on the cardinality of fibers, the type of a cell does 
not alter if one takes elementary extensions.^ 

(ii) To an infinite (zi, . . . , im)-ce\\ A C G"^ we can associate (as in 
1511) a projection tia '■ G™ — >• G^ such that the restriction of 

'^Given a model M for some language £, an elementary extension of M is 
a model M' containing M such that each >C-sentence with parameters from M 
holds in M if and only if it holds in M' . 
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tta to A gives a bijection from A onto a (1, ... , l)-cell A' C G'^. 
Also, a (ii, . . . , im)-ce\\ is finite if and only ii ii = ■ ■ ■ = im = 0, 
and then it is a singleton. 

(iii) Let A be a {ii, . . . ,1^, l)-cell as in Eq. ()1.2.2|) . then it is clear 
that a linear function f : A ^ G can be written as 

/(a;, t) = a(^) + 7(a;), (x, t) G A, (1.2.3) 

with a an integer, : D ^ G a linear function and c, n, D as 
in Eq. ^2^^. 

Theorem 1.2.4 (Cell Decomposition). Let X C G"" and f : X ^ G 

be Cpres- definable. Then there exists a finite partition V of X into 
cells, such that the restriction f\A '■ A ^ G is linear for each cell 
A &V . Moreover, if X and f are S -definable, then also the parts A 
can be taken S-definable. 

Proo/. [Proof by induction on m.] If X C G, / : X — G are 
vCpres-definable, then Theorem 11.2.41 follows easily by using quan- 
tifier elimination and elementary properties of linear congruences. 
Alternatively, the more general Thm. 4.8 of jlHl can be used to 
prove this one dimensional version (see also Proposition 11.5.21 be- 
low). Let X C and / : X ^ G be /:p,,e,-definable, m > 0. 
We write (□1,02) G {<,0}^ to say that Di, resp. □2, represents 
either the symbol < or no condition. Let S be the set Z x {(n, c) G 
I < c < X {<,0}^. For any d = (a, ra, c, Di, Da) G S and 
^ = (^15^2,^3) G G^ we define a Presburger function as follows 

t — c 

{t G G I ^1 Di t 6, t = c (mod n)} ^ G : t ^ a( ) + ^3- 

n 

The domain Dom{F(^d,£,)) of such a function is either empty, a 
(l)-cell or a finite union of (O)-cells. For fixed > and d G S^, 
let '^{d,k) (3^, t>e a Presburger formula in the free variables x = 
{xi,...,Xm) and ^ = (^1, . . . , ^k), with = (^ii, ^^2, 63), such that 
G 1= (p(d,k){x,C,) if and only if the following are true: 
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(i) X e TTmiX), 

(ii) the coUection of the domains Dom[F(^di,^i)) for ^ — i,---,k 
forms a partition of the fiber C G, 

(iii) Fidi,^i)it) = f{x, t) for each t e Dom{F^dU.)) and i = 1, . . . , A;. 
Now we define for each k and d E the set 

Each set is £pres-dcfinablc. Also, the (countable) collection 

{B(d,k)}k,d covers 7r^(X) since each x e 7r^(X) is in some B(^d,k) by 
the induction basis. We can do this construction in any elementary 
extension of G, so by logical compactness we must have that finitely 
many sets of the form B(^d,k) already cover 7r^(X). Consequently, we 
can take Presburger sets Di, . . . , Dg such that {Di} forms a partition 
of TTmiX) and each Di is contained in a set for some k and k- 

tuple d. For each i = 1, . . . , s, fix a and /c-tuple d with Di C B(^d,k), 
then we can define the Presburger set 

ri^{{x,OeDixG"'\cp^d,k){^,0}, 

with TimO^i) = Di by construction. Since the theory Th.{G, Cpres) 
has definable Skolem functions, we can choose definably for each 
X E Di tuples ^ e G^'^ such that (x, ^) e Fj. Combining it all, 
it follows that there exists a finite partition V of X consisting of 
Presburger sets of the form 

A = {{x, t) e G"'^^ \ xeC, a{x) Di t Da P{x), t = c (mod n)}, 

such that JIa maps {x, t) G A to a(^) + ^{x); with a, f3,^ : C ^ G 
and C C £pres-definable, Dj either < or no condition, integers a, 
< c < n and 7im{A) = C. The theorem now follows after applying 
the induction hypothesis to G and a, P,^ : G ^ G and partitioning 
further. □ 
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1.3 Dimension theory for Presburger 
structures 

Any Presburger structure satisfies tlie exchange property for alge- 
braic closure. This is a corollary of a more general result in j2] 
but can also be proven using the cell decomposition theorem in an 
elementary way. In particular this yields an algebraic dimension 
function on the Presburger sets in the following (standard) way. 

Definition 1.3.1. Let X C be A-definable for some finite set 
y4 by a formula ip{x, a) where a = (ai, . . . , a^) and A = {ai, . . . , a^}, 
then the (algebraic) dimension of X, written dim(X), is the greatest 
integer k such that in some elementary extension G of G there exists 
X = (xi, . . . , Xm) e G™ with G 1= (p{x, a) and 

rk(xi, . . . , ai, . . . , - rk(ai, . . . , a^) = /c, 

where rk(i?) of a set -B C G is the cardinality of a maximal alge- 
braically independent subset of B (in the sense of model theory, see 

This dimension function is independent of the choice of a set of defin- 
ing parameters A and the following properties of algebraic dimension 
are standard. 

Proposition 1.3.2. (i) For Presburger sets X,Y G G™ we have 
dim(X UY) = max(dimX, dimF). 

(ii) Let f : X G™ be Cpres-definable, then 

dim(X) > dim(/(X)). 

The dimension of a cell G is directly related to the type of G (see 
Lemma ll.3.3j) . Also, if we have a Presburger set X and a finite 
partition V of X into cells, the dimension of X is directly related to 
the types of the cells in V (see Cor. 11.3.1)1 . 
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Lemma 1.3.3. Let C C he a {ii, ... ,im) -cell, then dim(C) = 

ii + . . . + 

Proof. For a (0)- and a (l)-cell this is clear. Possibly after projecting, 
we may suppose that C C is a (1, ... , l)-cell. The Lemma follows 
now from the definition of the type of a cell using induction on m 
and a compactness argument. □ 

Corollary 1.3.4. For any Presburger set X C G"^ and any finite 
partition V of X into cells we have 

dim(X) = max{ii + . . . + im \ C E V, C is a {ii, . . . , im)-cell} 
= max{ii + . . . + im \ X contains a (ii, . . . , im)-ceU}. 

Proof. The first equality is a consequence of Lemma [1.3. 31 and Propo- 
sition [T2I21 To prove the second equality we take a (ii, . . . , im)-ce[\ 
C G X such that ii + . . .+im is maximal. By the cell decomposition 
we can obtain a partition V of X into cells such that C E V. Now 
use the previous equality to finish the proof. □ 

Remark 1.3.5. It is also possible to take the second equality of 
corollary 11.3.41 as the definition for the dimension of a Presburger 
set and to proceed similarly as in [SI] by van den Dries to develop a 
dimension theory for Presburger structures. 



1.4 Classification of Presburger sets 

The cell decomposition theorem provides us with the technical tools 
to classify the 0-definable Presburger sets up to £pres-definable bi- 
jection. The key step to this classification is a rectilinearisation 
theorem, which also has a parametric formulation. We recall that 
G denotes a Z-group and H = {x E G \ x > 0}, we also write 
H'^ = {0}. Also notice that a set A is 0-definable if and only if A is 
Z-definable, to be precise, definable over Z ■ 1 C G. 
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Theorem 1.4.1 (Rectilinearisation). Let X be a ^-definable Pres- 
burger set, then there exists a finite partition V of X into ^-definable 
Presburger sets, such that for each A & V there is an integer I > 
and a (/^-definable linear bijection f : A —' HK 

Proof. We give a proof by induction on dimX. If dimX = tlien X is 
finite and tlie tlieorem follows, so we choose a Presburger set X with 
dimX = m + 1, m > 0. Any £pres-definable object occurring in this 
proof will be 0-definable; we will alternately apply 0-definable linear 
bijections and partition further. By the cell decomposition theorem 
and possibly after projecting (see the remark after Definition II. 2. 2|) . 
we may suppose that X is a (1, ... , l)-cell contained in G"""*"^, so we 
can write 

X = {{x,t)e 6"™+^ \ xeD, a{x) Di t (3{x), t = c (mod n)}, 

with X = (xi, . . . , Xm), 7rm(X) = D C G"^ a (1, . . . , l)-cell, integers 
< c < n, a, (3 : D —>■ G 0-definable linear functions and Dj either 
< or no condition. By induction we may suppose that D = H"^. 
If both Di and ^2 are no condition, the theorem follows easily, so 
we may suppose that one of the Dj, say Di, is <. Moreover, after 
a linear transformation (x, t) i— > (x, ^) we may assume that c = 
and n = 1, then we can apply the following linear bijection 

f : X A: {x,t) ^ (xi, ...,Xm,t- a(x)), 

onto 

A = {{x,t)e H""^^ I t I3{x) - a{x)}. 

Because f3{x) — a{x) is a linear function from H"^ to G there are 
integers ki such that 

m 

A = {{x,t)e \tD2ko + Y, hxi}. (1.4.1) 

i=l 

Moreover, since T^miA) = H"^, all integers ki must be nonnega- 
tive. We proceed by induction on ki > 0. If fci = then A = 
H X {(x2, . . . , Xm, t) G if™" \ t < ko + 'YjT=2 ^i^i} t^c theorem 
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follows by induction on the dimension. Now suppose fci > 0, then 
we partition A into two parts 

Ai = {{x,t) eH'^+^ \t<xi-l}, 

m 

A2 = {{x,t) eH'^^^ \xi<t<ko + Y,kiXi}, 

i=l 

where 7r™(A2) = H"" and 7i^{Ai) = {x e H"" \ 1 < xi}. We apply 
the linear bijection 

A2 B : {x,t) {xi, . . . ,Xm,t - xi) 

with 

m 

B = {{x,t)e I t < A;o + (A;i - l)x^ + J] kiXi} 

i=2 

and the theorem for B follows by induction on ki. We conclude the 
proof by the following linear bijection: 

Ai H'"'+^ ■ (x, t) ^ (a;i - 1 - t, X2, . . . , x^, t). 

□ 

Theorem 1.4.2 (Parametric Rectilinearisation). Let X C he 

a ^-definable Presburger set, then there exists a finite partition V of 
X into ^-definable Presburger sets, such that for each A & V there 
is a set B C 6*"^+" with TTm{A) = UmiB) and a ^-definable family 
{f\}x£nm{A) of linear bijections /a : C G" -Ba C G" with Bx a 
set of the form x Aa where K\ is a bounded X-definable set and 
the integer I only depends on A &V . 

Proof. We give a proof by induction on n, following the lines of the 
proof of Theorem I1.4.11 So we assume that X is a cell 

X = {{X,x,t) e ^"+("+1) I 

(A, x) G D, a{X, x) Di t ^2 /3(A, x), t = c (mod n)}, 

with A = (Ai, . . . , Am), X = (xi, . . . , x„), D C a cell, integers 

< c < n., a, (3 : D ^ G 0-definable linear functions and either < 
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or no condition. By subsequently applying tlie induction liypotliesis 
to partitioning furtlier and applying linear bijections (similar as 
to obtain Eq. ()1.4.1|) in the proof of Theorem I1.4.H keeping the 
parameters A fixed now), we may assume that X has the form 



with 7rm+„(X) = D' C (7'"+" a Presburger set such that for each 
A e TimiD') D'x = H'- xTx where Tx is a A-definable bounded set, / a 
fixed positive integer and 'j : D' ^ G a 0-definable linear function. 
If Z = 0, Xx is a bounded set for each A and the theorem follows 
immediately. Let thus I > 1, i.e. the projection of X on the Xi- 
coordinate is H, then the function 7 can be written as (A, x) 
kiXi + 7'(A, X2, . . . , Xm) with ki an integer, necessarily nonnegative 
because the projection of X on the Xi-coordinate is H and 7' is a 
linear function. The reader can finish the proof by induction on 
fci > 0, similar as in the proof of Theorem II. 4. II □ 

Theorem 1.4.3 (Classification). Let X he a ^-definable Presburger 
set with dimX = m > 0, then there exists a ^-definable Presburger 
bijection f : X ^ G™. In other words, there exists a ^-definable 
Presburger bijection between two infinite ^-definable Presburger sets 
X, Y if and only if dimX = dim F . 

Proof. Let X be 0-definable and infinite. We use induction on 
dimX = m. We say for short that two Presburger sets X, Y are 
isomorphic if there exists a 0-definable Presburger bijection between 
them and write X = Y . If m = 1, then Theorem 11.4.11 yields a 
partition P of X such that each part is either a point or isomorphic 
to H. Consider the bijections 



the bijections /i,/2, applied repeatedly to (isomorphic copies of) 
parts in V yield a definable bijection from X onto H and thus G = X 



X = {{X,x,t) e G 



{X,x) eD', 0<t< 7(A,a;)}, 




/2 : HU {-1} ^ H : x^ x + 1, 
f,:m^H)U{{l}xH)^H: 



{0,x) 2x, 
(l,x) 2x + l; 
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by applying /i (in the obvious way). Now let dimX = m > 1. 
Using Theorem 11.4.11 we find a partition V of X such that each 
part is isomorphic to if' and thus to since H = G hj fi. Since 
dimX = m, at least one part is isomorphic to G™. Take A,B & V 
with A = and B = G\ then it sufiices to prove that AVJB = G"". 
If / = this is clear and if / > then AU B ^ G x {A' U B') for some 
disjoint and 0-definable sets A',B' with A' = G™'^ and B' = G^-\ 
The induction hypothesis applied to A' U B' finishes the proof. □ 



1.5 Expansions of Z-groups 

We define the notion of Presburger minimality (£pres-minimality) 
for expansions of Presburger structures {G,Cpres)- This notion of 
£pres-iiiiiiimality is a concrete instance of the general notion of C- 
minimality as in and has already been studied in |49j . 

Definition 1.5.1. Let G be a Z-group and C an expansion of the 
language Cpres, then we say that (G, C) is £pres-niinimal if every £- 
definable subset of G is already C p^es-definable (allowing parameters 
as always). We say that Th(G, £) is £pres-minimal if every model 
of this theory is £pj.es-minimal. 

Comparing this notion with the terminology of 1^, a structure 
{G,C) is £pres-minimal if and only if it is a discrete coset-minimal 
group without definable proper convex subgroups (see [IH])- Theorem 
4.8 of |3n] says that a definable function in one variable between 
such groups is piecewise linear. We reformulate this result with our 
terminology. 

Proposition 1.5.2 (jlH], Thm. 4.8). Let {G,C) be Cpres-minimal, 
then any definable function f : G ^ G is piecewise linear. 

Proposition 11.5.21 allows us to repeat without any change the com- 
pactness argument of the proof of the cell decomposition theorem 
for any model of a £pj.es-minimal theory. This leads to the following 
description of £pres-niinimal theories. 
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Theorem 1.5.3. Let {G,£) be an expansion of a Preshurger struc- 
ture {G,Cpres), then the following are equivalent: 

(i) Th(G', £) is Cpres-T^inimal; 

(a) {G,C) is a definitional expansion of {G, Cpres) ; precisely, any 
C-definahle set X C is already Cpres- definable. 

Thus, the theory 1\i{G, Cpres) does not admit any proper Lpres- 
minimal expansion. 

Proof. Any Presburger minimal theory has definable Skolem func- 
tions. For if X C G™"*"^ is a definable set in some model G, we 
can choose definably for any x G TTm{X) the smallest nonnegative 
element in X^j. if there is any, and the largest negative element oth- 
erwise (this is well-defined by Presburger minimality). This implies 
the definability of Skolem functions by induction. Now replace in 
the statement of the cell decomposition Theorem f theorem II. 2. 4j) the 
word Cpres- definable by C-definable. Then repeat the case m = 1 
of the proof of Theorem 11.2.41 using now the ^pres-minimality and 
Proposition ll.S.lH Using the same compactness argument as in the 
proof of Theorem II . 2 . 41 we find that any ^-definable set X C G"^ is a 
finite union of Presburger cells, thus a fortiori, X is £pres-definable. 

□ 

Remark 1.5.4. For an arbitrary expansion {G,C) of {G,Cpres) it 
is, as far as I know, an open problem whether the statements (i) and 
(ii) of Thm. 11.5.31 are equivalent with the following: 

(iii) (G, £) is £pres-niinimal. 

In the special case G = Z, statements (i), (ii) and (iii) are indeed 
equivalent, proven by C. Michaux and R. Villemaire in |43j . 
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1.6 Application to p-minimal fields 

In this section, we let be a p-adically closed field with value 
group G. Recall that a j9-adically closed field is a field K which 
is elementary equivalent to a finite field extension of the field Qp 
of p-adic numbers; in particular, the value group G is a Z-group 
and K has quantifier elimination in the Macintyre language £,Mac = 
(+, — , ., 0, 1, {P„}„>i) where P„ denotes the set of n-th powers in . 
We write v : K ^ GVJ{oo} for the valuation map and for any m > 
we write v for the map v : {K^)"^ — > : x i— >■ . . . ,f (xm)). 

We give a definition of p- minimality, extending the original definition 
of 1221 slightly. 

Definition 1.6.1. Let K he a, p-adically closed field and let {K, C) 

be an expansion of {K,CMac)- We say that the structure {K,C) is 
p-minimal if any ^-definable subset of K is already /^Mac-definable 
(allowing parameters). The theory Th.{K,C) is called p-minimal if 
every model of this theory is p-minimal. 

Examples of p-minimal fields known at this moment are p-adically 
closed fields with the semialgebraic structure and with subanalytic 
structure with restricted power series (see |23] and chapter Ej). The- 
orem 11.6.31 exhibits a close connection between definable sets in a 
p-minimal field K and Presburger sets in the value group G of K; 
to prove it, we use Lemma ll.6.2[ which is a reformulation of the 
interpretability of {G,Cpres) in {K,CMac)- 

Lemma 1.6.2. Let K be a p-adically closed field with value group 
G, then for any Cpres- definable set S C the set 

v^\S) = {(xi, . . . , x^) G (K'T I H^) e S} 
is C Mac- definable. 

Proof. Let S C C" be £pres-definable. By Theorem 11.2.41 we may 
suppose that is a Presburger cell. The Lemma follows now induc- 
tively from the fact that conditions imposed on (xi, . . . ,Xm-i,t) G 



1.6 Application to p-minimal fields 



15 



(i^^)"^ of the form ±v(t) < ^{Ym=i 0'iv{xi)) + d or v{t) = c (mod n) 
are /^Mac-definable for any integers ai, e 0, < c < n and d E G 
(see e.g. [13 Lemma 2.1]). □ 

Theorem 1.6.3. Let {K,C) be a p-minimal field with p-minimal 
theory and let G be the value group of K. Then for any C-definable 
set X C (fs:^)'" the set 

v{X) = {{v{x,), v{x„,)) G G^ I (xi, . . . , x„) e X} C G"" 

is Cpres- definable. 

Proof Put Sm = MX) C G"^ \ X C (ir^)'", X is ^-definable}, 
then it is easy to see that the collection {Sm)m>o determines a struc- 
ture on G (i.e. the collection UmSm is precisely the collection of 
definable sets for some language £'). We first show that this struc- 
ture is in fact £pres-minimal. Choose a /^-definable set X C , 
then, by p-minimahty, X is /^A/ac-definable. We can thus apply the 
p-adic semialgebraic cell decomposition (^Hl; in the formulation of 
[HI Lemma 4], see also chapter Ej) to the set X to obtain that X is a 
finite union of p-adic cells, i.e. sets of the form 

{x e K \ v{ai) Div{x - c) D2v{a2), x - ce AP„} C K"" , 

with ai, 02, c, A G K and Dj either <, < or no condition. The image 
under v of such a cell is either a finite union of (O)-cells or a (l)-cell 
and thus a /^Pr-es-definable subset of G. By consequence, the struc- 
ture {Sm)m>o is /^pres-ininimal. By the Presburger minimality of 
{Sm)m>o, the p-minimality of Th{K,C), and Lemma [1.6.21 to inter- 
pret G into K, we can repeat the compactness argument of the proof 
of the cell decomposition theorem 11.2.41 for the structure {Sm)m on 
G to find that each A G UmSm is a finite union of Presburger cells. 
This proves the theorem. □ 

Remark 1.6.4. For a p-adically closed field K it is proven by Cluck- 
ers in PJ (chapter E)) that there exists a £Mac-definable bijection 
X ^ Y between two infinite parameter free /^Afac-definable sets 
X,Y if and only if dimX = dimF. This is proven by reducing to 
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a Presburger problem similar to the classification theorem in sec- 
tion ^31 An analogous classification for 0-definable sets in arbitrary 
p-minimal structures is not known up to now. 

1.7 Elimination of imaginaries 

As a last application of the cell decomposition theorem we prove 
uniform elimination of imaginaries for Presburger structures. We 
say that a structure (M, C) has uniform elimination of imaginaries 
if for any 0-definable equivalence relation on there exists a 0- 
definable function F : —>■ for some r such that two tuples 
x,y & are equivalent if and only if F{x) = F{y). 

Theorem 1.7.1. The theory Th{'L, Cp^es) has uniform elimination 
of imaginaries, meaning that any Presburger structure {G,Cpres) 
eliminates imaginaries uniformly. 

Proof. Since Th(Z, £pres) has definable Skolem functions, we only 
have to prove the following statement for an arbitrary Z-group G 
(see e.g. PH Lemma 4.4.3]). For any 0-definable Presburger set 
X C G""^^ there exists a 0-definable Presburger function F : G"" 
G" for some n, such that F{x) = F{x') if and only if = X^' 
(if X ^ 7im{X) then we put = 0). So let X C be a 0- 

definable Presburger set. Apply the cell decomposition theorem to 
obtain a partition V of X into cells. For each cell A &V of the form 
A = {{x,t) e G""+^ \ x e D, a{x)DiAtD2Ap{x), t = c (mod n)} 
(as in Eq. I1.2.2|) and each = {^1,^,2) G we define a set 

Ga{0 = {t e G \ ^iniAtn2A^2, t = c (modn)}. 

Notice that for each x G 7Cm{X) we have at least one partition of X^ 
into sets of the form Ca{0 with A and ^ G G^. For x,y E G we 
write X <y if and only if one of the following conditions is satisfied 

(i) 0<x<y, 
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(ii) < X < —y, 

(iii) < —X < y, 

(iv) < —X < —y. 

This gives a new ordering 0<1<— 1<12<1— 2<l... on G with 
zero as its smallest element. For each A; > we also write <1 for the 
lexicographical order on built up with <1. The order <l is Cpres- 
definable and each Presburger set has a unique <-smallest element. 
For each x e G"^ and each I C V with cardinahty |J| = s > we 
let yi{x) — {^a)a€I: G G^, be the <-smallest tuple in such 
that UAeiCAi^A) = if there exists at least one such tuple and 
we put yi{x) = (0, . . . , 0) G G'^^ otherwise. One can reconstruct 
the set Xx given all tuples yi{x), I G V. Let F be the function 
mapping x G nm{X) to y = {yi{x))icp- Since the lexicographical 
order < is >Cpres-definable it is clear that F is £pres-definable and 
that F{x) = F{x') if and only if = X^, for each x, x' G G"*. □ 
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Chapter 2 

Grothendieck rings of 
Z- valued fields 

Abstract.^ We prove the triviality of the Grothendieck ring of a 
Z- valued field K under slight conditions on the logical language and 
on K. We construct a definable bijection from the plane to itself 
minus a point. When we specialize to local fields with finite residue 
field, we construct a definable bijection from the valuation ring to 
itself minus a point. 

2.1 Introduction 

At the Edinburgh meeting on the model theory of valued fields in 
May 1999, Luc Belair posed the question of whether there is a de- 
finable bijection between the set of p-adic integers and the set of 
p-adic integers with one point removed. At the same meeting, Jan 
Denef asked what is the Grothendieck ring of the p-adic numbers, 
as did Jan Kraji'cek independently in |32j. A general introduction 
to Grothendieck rings of logical structures was recently given in jSB] 
and in JH]; par. 3.7. Calculations of non-trivial Grothendieck rings 
and related topics such as motivic integration can be found in [T^ 

^This chapter corresponds to |10|. 
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and ■ The logical notion of the Grothendieck ring of a structure 
is analogous to that of the Grothendieck ring in the context of alge- 
braic i^-theory and has analogous elementary properties (see j53j ) . 
Here we recall the definition. 

Definition 2.1.1. Let be a structure and Vef{Ai) the set of 
definable subsets of for every positive integer n. For any X,Y E 
Vef{Ad), write X = F iff there is a definable bijection (an isomor- 
phism) from X to Y . Let F be the free abelian group whose genera- 
tors are isomorphism classes \_X\ with X G T>ef{Ai) (so [X\ = \ Y\ 
if and only if X = y) and let E be the subgroup generated by all ex- 
pressions [XJ + [yj - [XUFJ - [XnFj with X, F e Vef{M). Then 
the Grothendieck group of Ai is the quotient group F/E. Write [X] 
for the image of X G Vef{A4) in F/E. The Grothendieck group 
has a natural structure as a ring with multiplication induced by 
[X] ■ [Y] = [X X r] for X,Y e Vef{M). We caU this ring the 
Grothendieck ring Kq{A4) of Ai. 

It is easy to see that the above questions are related: the Grothen- 
dieck ring is trivial if and only if there is a definable bijection between 
M'' and itself minus a point for some k, which happens if and only 
if the Grothendieck group is trivial. Moreover, if we find such a k 
then we have for any X G T>ef{Ai) a definable bijection from the 
disjoint union of x X and X to M'^ x X; if there is a definable 
injection from M'^ into X we find a definable bijection from X to 
itself minus a point. 

In this paper we answer the questions posed by Belair and Denef. 
Furthermore, we prove the triviality of the Grothendieck ring of any 
Z-valued field which satisfies some slight conditions and give in this 
general setting an explicit bijection from the plane to itself minus a 
point. For the fields Qp and Fq((t)) we explicitly construct a defin- 
able bijection from the valuation ring to itself minus a point. 

Dave Marker independently produced a definable bijection from Zp 
to Zp \ {0}, after it was noticed by Lou van den Dries that its ex- 
istence followed from unpublished notes of D. Haskell. R. Cluckers 
has proved further that there is a definable bijection between any 
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two definable sets in the p-adics if and only if they have the same 
dimension, see jH] and chapter HI 

Notation and terminology 

Fix a Z- valued field K, that is, a field with a valuation v : ^ Z to 
an ordered group Z which is elementary equivalent to the integers 
in the Presburger language. Let R = {x E K\v{x) > 0} be the 
valuation ring, R* = R\{0} and K = R/m the residue field, with m 
the maximal ideal of R and natural projection R —>■ K : x —>■ x. An 
angular component map is a homomorphism ac : such 
that ac{x) = x if v{x) = 0. We extend ac to a map ac : K ^ K hj 
putting ac(0) = (for the existence of angular component maps, see 
HE] and [H). 

Definition 2.1.2. Let C be an extension of the language of rings 
with i^' as a model. We say that the structure {K, C) satisfies con- 
dition (*) if we can choose an angular component map ac and an 
/^-definable element it E R with v{tt) = 1 and ac(7r) = 1 such that 
the sets R and R^^^ = {x E R\ac{x) = 1} are ^-definable. 

Notice that if condition (*) is satisfied, the set {{x,y) G K'^\v{x) < 
v{y)} is /^-definable by the formula 3z G R{zx = y). A bijection 
X ^ Y with X,y G Vef{K,C) with ^-definable graph will be 
called an isomorphism. 

Let X C K"" and F C fsT" be definable sets, m > n. Let X' = 
{0} X X and Y' = x Y. Then we define the disjoint union 

X U y of X and Y up to isomorphism to be X' UY'. We say that 
a set W is isomorphic to X U F if 14^ is isomorphic to X' U Y' and 
then obviously [W] = [X] + [Y]. If {K,C) satisfies condition (*) 
then we can find W C R"^ with W = X UY as follows. The map 
i : K ^ R which sends x to ttx if v{x) > and to 1 + 1/x if v{x) < 
is a definable injection. For m = n = 1, put X" = 7r.z(X) and 
Y" = 1 + 7r.i{Y). Then X" ^ X, Y" ^ Y and X" n Y" = 0, so 
W = X" U Y" is isomorphic to X U F. For m > 1, use the same 
method in each coordinate. 
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2.2 Calculations of Grothendieck rings 

Proposition 2.2.1. Let K be a Tj-valued field, which is a model for 
the language C If the structure {K,C) satisfies condition (*), then 
the following holds: 

(i) The disjoint union of R and R^^^ is isomorphic to R^^^ and thus 
[R] = 0. 

(a) The disjoint union of two copies of R*^ is isomorphic to R*^ 
itself, and hence [i?*^] = 0. 

Proof, (i) The map 

{0}xi?U{l}xi?W^i?«:| ^ 1 + ^^' 

[ I— > TTX, 

is easily seen to be an isomorphism as required. This yields in the 
Grothendieck ring [R] + = [R^% so [R] = 0. 

(ii) Define the sets 

X^^{{x,y)ER*Mx)<v{y)}, 
X2^{{x,y)eR*'\v{x)>v{y)}, 

then Xi,X2 form a partition of R*^. The isomorphisms 

{0} X R*^ ^ X^ : (0,x,y) ^ (x,xy), 
{1} X R*^ X2 : (1, X, y) ^ {-Kxy, y), 

imply that R*"^ U i?*^ is isomorphic to X1UX2 = R*^. It follows that 
2[i?*2] = [i?*2]^ so [R*^] = 0. Notice that the proof of (n) does not 
use the full power of (*), only that R is definable. □ 

Theorem 2.2.2. Let K be a Z-valued field, which is a model for the 
language C If the structure {K,C) satisfies condition (*), then the 
Grothendieck ring Kq{K) is trivial and there exists an isomorphism 
from i?2\{(0,0)} to R^. 
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Proof. Since = [R] = [R*] + [{0}] we have [R*] = -1. Together 
with = [R*^] = [R*]^ this yields 1 = 0, so Ko{K) is trivial. 

Define the isomorphisms ip : R"^ —>■ ii^R^ : (x, y) t-^ (tt^x, vr^y) and 
ipi-. R^ (tt* + TT^i?) X (vr* + vr^i?) : (x, (tt* + vr^x, vr* + vr^?/) for 

i = 1,2. 

Since clearly x i?*) U V5i(-R* x i?*) is isomorphic to i?*^ U i?*^, 
we can find by Proposition 12.2. If ii) an isomorphism 

/i : ^i{R* X R*) tlj{R* X i?*) U ipi{R* x i?*). 

Define /2 by 

/2 : ^/^(i? X R*) U ^2(i?^^^ X R*) ^2{R^^^ X i?*) : 



V?2(l + vrx,?/), 
V92(7rx,?/). 



Analogously, we can modify the function given in the proof of Propo- 
sition to get an isomorphism 

/3 : X ^ ^2({0} X U ^({0} X R). 



Finally, 



g : /2^\{(0,0)} ^ R^ : x ^ < 



' /i(x) if X G <^i(i?* X i?*), 
/2(x) if X e ^/'(i? X i?*)U 

(/^2(/2^'^ X i?*), 

/3(x) ifxe<^2({0}xi?«), 
X else, 



is the required isomorphism. □ 

We give some examples for the conditions of Theorem 12.2.21 to be 
satisfied. Let Lac be the language of rings with an extra constant 
symbol to denote vr and a relation symbol to denote the set R^^^ . Let 
Lac,R be the language Cac with an extra relation symbol to denote 
R. 
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• Let K he a valued field with valuation to the integers Z. Then 
we can define an angular component as follows. Choose ir & K 
with f (tt) = 1 and put ac{x) = 7r~^^^'>x for x ^ 0. Then clearly 
ac{7i) = 1 and {K,Cac,R) satisfies condition (*). 

• Let K he a Henselian field with valuation to the integers Z. 
Then R is already definable in the language of rings: 

if char(^) 7^ 2 we have R = {x e K\3y e K,y'^ = l + vrx^} and 
if char(^) = 2 then we use the formula 3y E K,y^ = 1 + nx^ 
to define R. This implies that {K,Cac) satisfies condition (*). 

• For definability of the valuation ring in fields of rational func- 
tions within the language of rings, see [12] and [20]. 

Now we specialize our attention to local fields with finite residue 
field. 

Theorem 2.2.3. Let K = ¥g{{t)) be the formal Laurent series over 
the finite field ¥q and Lt the language of rings with a constant symbol 
to denote t. Then Kq{K) is trivial and we have an isomorphism 
R^R*. 

Proof. We first show that K satisfies condition (*). Since i^' is a 
Henselian field, R is definable as shown above. For each a; G we 
have x^^^ = 1, so we can define i?'-^-' as 

q-2 

R^^^ = {xe R\3y e R\ \j tV~' = x}, 

n=0 

again by Hensel's lemma. 

By Theorem 12.2.11 we have an isomorphism / : R^ — > i?^ \ {(0,0)}. 
For a Laurent series H{t) & K we have H{ty = H{t^). Conse- 
quently, the map 



g : K'^ ^ K : {x,y) ^ xP + ty^ 
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is an injection from the plane into the line. We obtain the isomor- 
phism 



R^R* -.x 



2^ 



go f og if X G g{R 

X else. 

□ 



Now let Qp be the field of p-adic numbers and K a fixed finite field 
extension of Qp. Choose an element vr with f (vr) = 1, then ac{x) = 
^-v{x)^ mod(7r) defines an angular component for x ^ 0. We work 
with the language of rings with an extra constant symbol to 
denote vr. For a definable set X C -ft' and G No we write 

X(^) = {xGX|x^0andf(7r-^(^)x-l) > fc}, 

which corresponds with our previous definition of R^^\ The set R 
and each X^''^ is definable by the same argument as in the proof of 
Theorem 12.2.31 so {K, C^,) satisfies condition (*). We put P„ = {x G 
K^\3y & K, = x} and -P„ = PnCiR. Recall that P„ is a subgroup 
of finite index in i^'^ for each n. 

For convenience, we recall the following easy corollary of Hensel's 
Lemma. 

Corollary 2.2.4. Let n > 1 be a natural number. For each k > v{n), 
and k' = k + v{n) the function 

is an isomorphism. 

In the next proposition we exhibit some isomorphisms between de- 
finable sets. 

Proposition 2.2.5. Let K be a finite field extension of the p-adic 
numbers and £^ the language of rings with an extra constant symbol 
to denote it. Then we have 



(i) for each k > 0, the union of two disjoint copies of R^^^ is iso- 
morphic to R^''\- 
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(ii) the union of two disjoint copies of R* is isomorphic to R* . 

Proof, (i) Case 1: p 2. The map i?^'^) p!^'' : x ^— is an 
isomorphism for each /c > by Corollary I2.2.41 By Hensel's Lemma, 

^(fc) ^ p{k) ^ ^p{k) 

is a partition. Hence the function 



{0} X i?W U {1} X R^''^ R^''^ 
is an isomorphism. 



(0, x) x^, 

(1, x) (-^ TTX^, 



Case 2: p = 2. The map : X 1-^ x^ is an isomorphism by 



':>{k) 3 

Corollary EITi and by Hensel's Lemma = ^ UvrPf ^ Uvr^pf ^ 
is a partition. Explicitly, we see that cubing and multiplying by 1, 
TT or TT^ is an isomorphism from three disjoint copies of R^^'^ to P*^'^^. 
First suppose that k > v{2) and put k' = k + f (2), then R^'^^ — > 
^2^^ : X (— > x^ is an isomorphism by Corollary 12.2.41 By Hensel's 
lemma, we have a partition R^^^ = [jf^^ Q^i-Pi*' "* for some I E No- 
Thus we can say there are isomorphisms from P'^'^) to 2' disjoint 
copies of P*^'^^ and to three disjoint copies of R^''^ Some arithmetic 
on the number of disjoint copies yields the required isomorphism for 
k > v{2). 

If A; < f (2) then P*^^) admits a finite partition into parts of the form 
Q;f^(i'(2)+i) ^ with v{a) = 0, and hence that the required isomorphism 
exists follows from property (i) for p(^(2)+i) _ 

(ii) Since P* admits a finite partition with parts of the form aR^^^ 
with v{a) = 0, this follows from (i). □ 

Now we give the solution of the problems raised by J. Denef and L. 
Belair. 

Theorem 2.2.6. Let K he a finite field extension of Qp and the 
language of rings with an extra constant symbol to denote vr. Then 
Kq{K) = and we have an isomorphism from R to itself minus a 
point. 



Proof. The triviality of the Grothendieck ring follows from Theo- 
rem 12^21 
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We write the isomorphism explicitly in the case p 7^ 2. First let 

W = 1 + Ti'^R* U vr^i? U TT + 7r^R^^\ 
As in the proof of Proposition 12.2.51 we can write 



R* = [ja,R^'^ = [j {a.Pi'^ U na^P^'^) 

i=l 1=1 

partition for some / G Nq. Thus the function 

where x G -R^^^ is a well-defined isomorphism. Modify the function 
given in the proof of Proposition 12 . 2 . iT i) . to get 



TT X 1-^ n + n (1 + nx) 



Then the function 



^.H/^H/\|U|.a;^<: ^^^^^ if x G vr^i? U vr + vr^i^W, 



is an isomorphism. Finally, 

g: R-^ R* -.x 



f{x) a X eW 

X if X 



is an isomorphism. 

In the case p = 2, we know from Proposition 12.2.51 1) that there is a 
function which plays the role of /i. The rest is as above. □ 

Remark 2.2.7. • The construction of the bijection Zp Zp \ 
{0} also works for the field Fg((t)) if 2 f g. If 2 |g the proof of 
Proposition I2.2.5t i) collapses since the index of the squares in 
Fg((t))^ is infinite. 
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• The triviality of tlie Grotliendicck ring of a structure Ai im- 
plies that every Euler characteristic on the definable sets is 
trivial. An Euler characteristic is a map x '■ — > 
with a ring, such that x{X) = if X ^ y, x(X UF) = 

xix) + xiY) if X n y = and x{x X y) = xix)x{y)- In 

general an Euler characteristic on T>ef{Ai) factorizes through 
Vef{M) Ko{M) : X ^ [X]. 



Chapter 3 

Grothendieck rings of 
Laurent series fields 

Abstract. ^ We study Grothendieck rings (in the sense of logic) of 
fields. We prove the triviality of the Grothendieck rings of certain 
fields by constructing definable bijections which imply the trivial- 
ity. More precisely, we consider valued fields, for example, fields of 
Laurent series over the real numbers, over p-adic numbers and over 
finite fields, and construct definable bijections from the line to the 
line minus one point. 

3.1 Introduction 

Recently, the Grothendieck ring of a structure, in the sense of logic, 
has been introduced in JH] and independently in |^. The Grothen- 
dieck ring of a model-theoretical structure is built up as a quotient 
of the definable sets by definable bijections (see below), and thus, 
depends both on the model and the language. For (M, C) a struc- 
ture with the signature of a language C we write Kq{M, C) for the 
Grothendieck ring of (M, £). In [10, (cfr. chapter |2I) and the fol- 
lowing explicit calculations of Grothendieck rings of fields are made: 

^This chapter corresponds to 
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i^'o(M, /^ring) is isomorphic to Z, 
i^'o(Qp,'^^ring) is trivial, 
Ko{¥p{{t)),Cnng) is trivial. 

is the language (+, — , ■, 0, 1). In [ini and |3S1 it is shown 
that the Grothendieck ring Ko{C, Crmg) is extremely big and com- 
plicated; Ko{C, Cring), and many other Grothendieck rings, are not 
explicitly known. 

Any Euler characteristic (in the sense of remark 12.2.71 of chapter |21 
see also (TUj or defined on the definable sets, factors through 

the natural projection of definable sets into the Grothendieck ring, 
and, in this sense, to know a Grothendieck ring is to know a universal 
Euler characterictic. Nevertheless, it happens that a Grothendieck 
ring is trivial. 

The triviality of a Grothendieck ring can be proven by constructing a 
definable bijection from X to X \ {a}, where X is a definable set and 
{a} a point on X. We develop general techniques to obtain definable 
bijections K —>■ , where i^T is a valued field and = K\{0}. In 
section 1^.1. 21 we explain iterated Laurent series fields. In the present 
paper we prove: 

Theorem 3.1.1. Let L be either Qp or a finite field extension of 
Qp, and let K he one of the fields 

L, L((to), Lm)m\ L{{t,Mt2))m), 

and so on. Then Ko{K, Cj-i^g) = and there exists a C^^g-definable 
bijection K .^^ 

Theorem 3.1.2. Let L he Fg where Fg is the finite field with q = 
elements, p a prime, and let K he one of the fields 

^Here, as always, definable means definable with parameters. Given a model 
M for some language C, any formula obtained by replacing variables in a £- 
formula by elements of M is called a formula with parameters from M . 

■^For = Qp, this result is proven in ^U], see chapter [2| 
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and so on. Then Ko{K,Crmg) = and there exists a Crmg- definable 
bijection K — > 

Central in the proofs of this paper is a subgroup H{K, C) of Z, 
associated to a field K and a language £, which is sensitive to some 
elementary arithmetical properties of the indices of ra-th powers in 
and of the number of n-th roots of 1 in (see section ESI)- 
Using the definition, it follows immediately that, for example, 

Cring) is Z, 

H{Qp, Cring) is Z, and 

i/(C,/:ring) is {0}. 

We give two criteria for valued fields, for which the value group has 
a well-determined minimal strictly positive element, to have a trivial 
Grothendieck ring (proposition and ESS)) • 

We also consider Laurent series fields over M and over fields of char- 
acteristic p > 0, using the language of Denef - Pas. The language 
of Denef - Pas jl7j was introduced to study uniform p-adic integrals 
for all primes p, and is now still used in, for example, the theory of 
motivic integration (see |19j and [H]). 

For any Z-valued field K with angular component map ac, the 
Grothendieck ring Kq{K, Cpi^) is trivial, and there exists a £pas- 
definable bijection from onto K"^ \ {(0,0)}, see Thm. 1 

(cfr. Thm. 12.2.21 of chapter ^ and proposition 13.3.51 below. (Propo- 
sition EISISl is more general than ^lOj, Thm. 1, see also Thm. ITT^ of 
chapter ^ . The following theorems give stronger results for iterated 
Laurent series fields. 

Theorem 3.1.3. Let K be one of the fields M((ti)), ]R((ti))((t2)), 
K((ti))((t2))((i3)); and so on. We have 

H{K, £rmg) = Z. 

^For K = ¥q{{t)) this is proven in JUI, see chapter |2| 
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Endow K with a valuation onto a group of the form Z'^ with lexico- 
graphical order, k > 0, and with the natural angular component map 
(as in section \F^) . Then 

iro(i^,/:pas) = {0}, 

and there exist a bijection K — > , definable in the language £pas 
of Denef - Pas. 

Theorem 3.1.4. Let L be an arbitrary field of characteristic p > 0. 
Let K be one of the fields L{{t{)), L{{t{)){{t2)) , L((ti))((t2))((t3)) 
and so on. Endow K with a valuation onto a group of the form 
1} with lexicographical order, k > 0, and with the natural angular 
component map (as in section [Q)) . Then KQ{K,Cpas) = {0} and 
there exists a bijection K definable in the language of Denef 

- Pas. 

3.1.1 Valued fields 

Fix a field K. We call K a valued field if there is an ordered group^ 
(G, +, <) and a surjective valuation map v : K G U {oo} such 
that 

(i) v{x) = oo if and only if x = 0; 

(ii) v{xy) = v{x) + v{y) for all x,y & K; 

(iii) v{x + y) > min{t>(x), viy)} for all x,y E K. 

We write R for the valuation ring {x E K \ v{x) > 0} of K, M for 
its unique maximal ideal and we write k for the residue field R/M 
and p : R ^ k for the natural projection. If G = Z we call K a 
Z-valued field. Whenever i^' is a Z-valued field, the valuation ring R 
is a discrete valuation ring, and a generator vr of the maximal ideal 
of R is called a uniformizer. 

^Here, an ordered group is a totally ordered non-trivial abelian group G such 
that X < y implies x + z < y + z for all x, y, z in G. 
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A valued field often carries an angular component map modulo M, or 
angular component map for short; it is a group homomorphism ac : 
—>■ , extended by putting ac(0) = 0, and satisfying ac(x) = 
p{x) for all X with v{x) = (see |1H])- 

3.1.2 Iterated Laurent series fields 

We define iterated Laurent series fields by induction. Let L{(ti)) 
be the field of (formal) Laurent series in the variable ti over L and 
let L((ti)) . . . ((t„_i))((t„)) be the field of (formal) Laurent series in 
the variable t„ over L((ti)) . . . ((t„_i)). On a field L{(ti)) . . . ((t^)) 
we can put many valuations, for example the valuation f„ taking 
values in the lexicographically ordered n-fold product of Z, defined as 
follows. If n = 1, then we put t>i(x) = s G Z whenever x = ^j>3 ast\ 
with Os 7^ and G L. For general n, and x = ^^y^ CLstn, where 
7^ and G L{(ti)) . . . ((t„_i)), we put Vn{x) = (s,t;„_i(aj) G 
Z". Remark that the valuation ring with respect to the valuation f„ 
is Henselian. 

3.1.3 Grothendieck rings 

Let £ be a language and let M be a model for C. For /^-definable 
sets X C M™, Y C M", m,n > 0, a ^-definable bijection X Y 
is called an /^-isomorphism and we write X =c y, or X = y if the 
context is clear, if X and Y are /^-isomorphic. (Definable always 
means definable with parameters.) For definable X and Y, we can 
choose disjoint definable sets X', Y' C K"^' for some m' > 0, such 
that X = X' and Y = Y', and then we define the disjoint union 
X UY of X and Y up to isomorphism as X' U Y'. By the Grothen- 
dieck group Ko{M,C) of the structure (M, /2) we mean the group 
generated by symbols [A], for A a /2-definable set, with the relations 
[A] = [A'] if A =c A' and [A] = [B] + [C] if A is the disjoint union 
of B and C. The group Kq{M, C) carries a multiplicative structure 
induced by [Ax B] = [A\[B], where Ax B is the Cartesian product 
of definable sets. The so-obtained ring is called the Grothendieck 
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ring and for a ^-definable set X we write [X] for tlie image of X in 
i^o(M, C). 

Let T be a theory in some language C A formula ip with free 
variables Xi^ . . .Xn determines a set in for any model M of T. 
On these sets we can define a disjoint union operation and Cartesian 
products in the natural way. The Grothendieck group Kq{T,C) is 
the group generated by symbols [(/?], for (/? a ^-formula, with the 
relations [(/?] = [(/?'] if there is a formula which yields the graph of 
a /^-definable bijection between the sets defined by 99 and ip' in any 
model of T, and the relation [ip] = [ip] + [ip'] if ip is the disjoint union 
of Ip and Ip'. This group carries a multiplicative structure induced 
by the Cartesian product of definable sets and the so obtained ring 
is called the Grothendieck ring of (T, C) . 

3.2 Languages of Denef - Pas 

Let be a valued field, with a valuation map v : K ^ GU {00} for 
some ordered group G, and an angular component map ac : if — > /c, 
where k is the residue field. Let Ck be an arbitrary expansion of 
£ring and let Co be an arbitrary expansion of the language of ordered 
groups with infinity, namely (+,— ,0,oo,<). A language of Denef 
- Pas can in fact be either language in a wide variety of languages; 
it is always a three-sorted language of the form Crmg, J^g, v, ac), 
with as sorts: 

(i) a /c-sort for the residue field-sort, 

(ii) a K-sort for the valued field-sort, and 

(iii) a G-sort for the value group-sort. 

The language C^mg is used for the i^-sort, Ck for the /c-sort and Cg 
for the G-sort. The function symbol v stands for the valuation map 
K — > GU {00} and ac stands for an angular component map K ^ k 
(in fact, this is an angular component map modulo the maximal 
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ideal M). A structure for a language of Denef - Pas is denoted 
{k, K,G U {oo}), where k, K and G above. 

Remark that if G = Z, namely if K is a Z-valued field, there ex- 
ists a natural angular component map a.c : K ^ k sending x 
to t~'"^^^x mod M, where i is a uniformizer of the valuation ring. 
More generally, if the value group of K is Z", and are 
field elements such that v{ti) — (1, 0, . . . , 0), . . . , v{tn) = (0, . . . , 0, 1) 
forms a set of generators of Z", there is a natural angular compo- 
nent map ac : K ^ k given by ac(a:) = a; t"*"' mod M, where 
v{x) = (ri,...,rn). These angular component maps are canonical 
up to the choice of t and ti. Languages of Denef - Pas are denoted 

3.3 Calculations of Grothendieck rings 

Let be a field and C an expansion of Cring- We write Pn{K) or P„ 
for the n-th powers in i^^. For n > 1 we put 

rn{K) = e I = 1} 

and 

which is either a positive integer or oo. 
Definition 3.3.1. For n > 1 we put 

if the following conditions are satisfied 

• Sn{K) < OO and ^ e Z ; 

• there exists a >C-definable n-th root function. This means that 
there exists a definable set \fP^ and a definable bijection ^ : 
Pn{K) s/Vn such that = ^ for each x e Pn{K). 
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If one of the above conditions is not satisfied, we put Xn{K, £,) = !. 
We define H{K, C) as the subgroup of Z generated by the numbers 

for all n > 1. 

Remark that if C is an expansion of £, then there is a group inclu- 
sion H{K,C) H{K,C'). Let = (£rmg, -R) be the language of 
rings with an extra 1-ary relation symbol R which corresponds to a 
valuation ring inside the model. If the model is a valued field, we 
take the natural interpretations. 

Lemma 3.3.2. Let K be a field and C an expansion o/£ring- For 

each positive number m G H{K, C), there exists a C-definable bisec- 
tion 

m+1 
i=l 

and thus, in Ko{K,C), 

m[ir^] = 0. 

Moreover, if K is a valued field and C is an expansion of C^, there 
exists a C-definable bijection 

m+1 

\j{R\m^R\{o}, 

i=l 

and thus, in Ko{K,C), 

m[R\{0}] = 0. 

Proof We first prove that K"" = Uti^'' ^11 A„ = A„(ir,£), 
77, > 1. If A„ = 1 there is nothing to prove, so let A„ > 1. Remark 
that for each x & and each definable set A G K there is a C- 
isomorphism xA = A. With the notation of definition IH.H.H the sets 
X\fP^ form a partition of K'^ when x runs over the n-th roots of 
unity. This gives |Ji=i — ■ Since is the disjoint union of 
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all cosets of P„ inside , we find |Ji=i — . Combining with 
the isomorphism P„ = we calculate: 

Sji Sji Xfi fn 

i^" = U - U ^ - U(U ^) - U 

i=l i=l 1=1 i=l i=l 

where s„ = Sn{K) and r„ = r„(i^). Now let m > be in H{K,C) 
and let n > 1, s > be integers. By what wc just have shown, 
we can add A„ — 1 disjoint copies oi to |J^^j^ ii'^ , in the sense 
that U-=ii^^ = Utti^'^K"". Similarly, if s > A„ - 1, we can 
subtract A„ — 1 disjoint copies of from |Ji=i ^ be precise, 
= |Ji=i'"^^ ■ The lemma follows since the numbers A„— 1 
generate H{K, C). 

If C is an expansion of £vi we have the same isomorphisms and the 
same arguments for R \ {0} instead of , working with RnPn and 
R n instead of P„ and {/^. □ 

Definition 3.3.3. Let i? be a valuation ring such that the value 
group has a minimal strictly positive element. Let ti E R have 
minimal strictly positive valuation. Write M for the maximal ideal 
of R. Let ac be an angular component map K ^ k, where k is the 
residue field. We define the set R^^^ as 

P(^) = {xeR \ ac{x) = 1}. 

The set R^^^ is not necessarily definable in the language £ring- If 
R^^^ is definable in some language C we have the following criterion. 
Remark also that a minimal strictly positive element in the value 
group necessarily is unique. 

Proposition 3.3.4. Let K be a valued field. Suppose that the value 
group has a minimal strictly positive element and letn E R have this 
minimal strictly positive valuation. Let C be an expansion of and 
let ac be an angular component map K ^ k. If R^^^ is C-definable 
and H{K, C) = 7L, then 

Ko{K,j[:)^0, K^cK"", and R^cR\{0}- 
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Proof. We first prove that Ko{K,C) = 0. We may suppose that 
ac(7r) = 1, otherwise we could replace vr by n/a where a is an arbi- 
trary element with v{a) = and ac(a) = ac(7r). The following is a 
/^-isomorphism 



X E R ^— > 1 + TTX, 

X G R^^^ ^ TTX. 



This implies, in Ko{K,C), that [R] + [R^^^ = [R^^^], and thus after 
cancellation, [R] = 0. By lemma 13.3.21 and because H{K, C) = Z, 
also [-R \ {0}] = 0. The following calculation implies Ko{K,C) = 0: 

= [i?] = [i?\{0}] + [{0}] = [{0}] = l. 

We have 

[{0}] = 1 

because [{0}] is the multiplicative unit in Kq{K,C). 

Next we prove R = R\{0}, by taking translates and applying homo- 
theties to the occurring sets. We make all occurring disjoint unions 
explicit. Write /i for the isomorphism 

h:l + n\R\ {0}) ^ n\R \ {0}) U 1 + 7r2(i? \ {0}), 

given by lemma 13.3.21 it is an isomorphism from one copy of i? \ {0} 
onto two disjoint copies of i? \ {0}. Define the function /2 on tt'^R U 
TT + 7r2i?(i) by 

Tt'^X ^ TT + 7r^(l + TTX), 



/2 : n^RUn+n'R^'') vr+vr 



then /2 is an isomorphism from the disjoint union of R and to 
a copy of R^^\ Finally, we find /^-isomorphisms: 

h{x) ifxGl + 7r2(i?\{0}), 
f : R^ R\{0} : x^ { f2{x) if a; G vr^i? U tt + vr^i^W, 

X else 



and 

K ^K' 



f{x) if X G -R, 
X else. 
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□ 



Proposition 13.3.41 immediately yields the triviality of the Grothen- 
dieck rings of Qp and of ¥q[{t)) with characteristic different from 
2, which was originally proven in cfr. chapter |21 Theorems 
13.1. H and l3.1.2l of the present paper are generalizations. In case that 
H{K, C) is different from Z, we formulate the following criterion. 
(The argument of this criterion is similar to the proof of jTU], Thm. 1, 
see also Thm. 12.2.21 of chapter |2I). 

Proposition 3.3.5. Let K be a valued field. Suppose that the value 
group has a minimal, strictly positive element and letrc & R have this 
minimal strictly positive valuation. Let C be an expansion of and 
let ac be an angular component map K ^ k. IfR'-^^ is C-definable, 



Ko{K, C) = 0, =c \ {(0, 0)}, and \ {(0, 0)}. 



Proof. We first prove that Ko{K, C) = 0. As above we may suppose 
that ac(7r) = 1. The following is a /^-isomorphism 



As above, this implies that [R] = in Ko{K, C). 

We show that the disjoint union of two copies of (i? \ {0})^ is C- 
isomorphic to (i? \ {0})^ itself. Define the sets 



then Xi,X2 form a partition of {R \ {0})^. The isomorphisms 



then 




X, = {{x,y)e{R\{0}Y\v{x)<v{y)}, 
X, = {{x,y)e{R\mM^)>v{y)}, 



iR\{0}f^X^■.{x,y)^{x,xy), 
{R\{0})^^X2:{x,y)^{7rxy,y)., 



imply that {R \ {0}f U{R\ {0}f is isomorphic to Xi U X2 which is 
exactly (i?\{0})2. After cancellation, it follows that [(/?\{0})2] = 0. 
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Since = [R] = [R\{0}] + [{0}] = [R\{0}] + 1 we have [R\{0}] = -1. 
Together with = [{R \ = [R\ {O}]^ this yields 1 = 0, so 

Ko{K, C) is trivial. Write g2 for the isomorphism 

g,:{R\{0}r^{R\{0}ru{R\{0}r 

Now take the disjoint union of i?^^) x (i? \ {0}), Rx {R \ {0}) and 
{R \ {0})^ inside R^ in some way, meaning that we take disjoint 
isomorphic copies inside R^ of the mentioned sets. Using the above 
isomorphisms gi and g2 in a clever way on these disjoint copies, it is 
clear that we can remove one copy of R x {R \ {0}) from R^ and put 
one copy of {R \ {0})^ back instead, hence we find an isomorphism 
from R^ to itself minus a point. For details of this construction, we 
refer to the proof of lO' , Thm. 1, cfr. Thm. 12.2.21 of chapter |21 □ 



3.4 The proofs of theorems 1, 2, and 3 

Proof of theorem \3.1.1\ 

Fix a field K as in the statement. Using Hensel's lemma, it is ele- 
mentary to calculate for each n the numbers rn{K) and Sn{K), and 
to find that, for n a prime number, Sn{K)/rn{K) is a power of n. 
Further, it is not difiicult to check that taking n-th roots is definable. 
Therefore, the generator A2 — 1 of H{K, £ring) is odd and A3 — 1 is 
even. This implies that H{K, £ring) = ^• 

We calculate explicitly for K = Qp((t)), for the other fields of the 
statement the arguments are completely similar, although, notation 
can get more complicated. 

Let V be the valuation on K into Z x Z U {00} with lexicographical 
order, determined by: v{x) = (s,r) for x = "^i^gCiit^ with G Qp 
and as 7^ 0, the p-adic valuation of as being r. The valuation ring R 
is definable and can be described by 

R = {x e K \l + tx^ e P2{K) Sz e P2{K)} 
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if p 7^ 2 and by 

R = {x e K \l + tx^ e P^iK) kl+px^ e P^iK)} 

if p = 2. Write M for the maximal ideal of R. Let ac : — Fp be 
the angular component ac(x) = p~^t~'^x mod M for nonzero x with 
v{x) = {s, r). The set = {x e R \ ac(x) = 1} is definable since 
it is the union of the sets 

pVPp-i{K), 

for z, j = 0, . . . ,p - 2. 

Now we can use proposition 13.3.41 to find a /^ring-definable bijection 
K —>■ and to find that ii'o(-ft', £ring) is trivial. This proves the 
proposition for fields of the form Qp((t)). When L is a finite field 
extension of Qp and K an iterated Laurent series field over L, there 
are /^ring-formula's playing the role of the formula's above in the 
obvious way and the reader can make the adaptations. □ 

Proof of Theorem \3.1.^ 

Suppose for simplicity that K is the field (Fp((ti)))((t2)), where p 
is a prime. The other cases are completely similar. Let V2 be the 
valuation on K into Z x Z as in section 13.1.21 this is a valuation 
determined by: v{x) = (s,r) for a Laurent series J2i>s'^i^2 with 
tti e Fg((ti)) and ag ^ and = ^j>^ bit\ with bj. ^ and hi G F^. 
Write M for the maximal ideal with respect to V2- The valuation 
ring R= {x \ V2{x) > 0} is /2ring-definable because of the following 
observation: 

R={xeK\l + t2X^ G P2{K) & 1 + hx^ e P2{K)}, 
if char(fC) ^ 2 and 

R={xeK \1 + t2X^ e PsiK) & 1 + tix^ G PsiK)}, 
if char(fs:) = 2. 

Let ac : — i> Fp be the angular component map x ^ t2^t^^x mod 
M for nonzero x with V2{x) = (s,r). The set R^^^ = {x G R \ 
1} is definable since it is the union of the sets 

titlPp^iiK) 
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for i,j = 0, ... ,p — 2. Now use proposition to find tliat 

Kq{K, Cring) is trivial and to find a £ring-definable bijection 

gs:R'^R'\ {{0,0)}. 

The following is a definable injection: 

g^-.R'^R: {x, y) ^ x^ + hy^, 

and thereby, we can define the ^nng-isomorphism 

g,:R^R\{0}:x^i 9-9si9l\x)) if x G 9,{R^) 

I X else. 

This finishes the proof. □ 
Proof of theorem Vj.l/J[ 

Let K be the field ]R((ti))...((t„_i))((t„)). Taking m-th roots is 
clearly £ring-definable, and, using the notation of definition 13.3. II we 
have that \2{.K, £ring) is a power of two and \z{K, £ring) is a power 
of three. Therefore, if(M((t)), £rmg) = ^- The existence of a £pas- 
definable bijection K and the triviality of Kq{K, £pas) are 

formal consequences of proposition 13.3.41 because H{K, C^ng) = ^, 
the value group clearly has a unique minimal strictly positive element 
and R^^^ is £pas- definable. □ 

Proof of theorem \y-l-4\ 

Let K be L{(ti)) . . . {(tn)) where L is a field of characteristic p > 0. 
The statement follows immediately from proposition 13 . 3 . 5l using the 
definable injection 

R^ ^R: {x,y) ^ x^ + tiy^ 
as in the proof of theorem 13.1.21 □ 
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Classification of 
semialgebraic p-adic sets up 
to semialgebraic bijection. 

Abstract. ^ We prove that two infinite p-adic semialgebraic sets 
are isomorphic (i.e. there exists a semialgebraic bijection between 
them) if and only if they have the same dimension. 

4.1 Introduction 

In real semialgebraic geometry (as opposed to p-adic semialgebraic 
geometry) the following classification is well-known [SI] : 

There exists a real semialgebraic bijection between two 
real semialgebraic sets if and only if they have the same 
dimension and Euler characteristic. 

More generally L. van den Dries |S5 gave such a classification for o- 
minimal expansions of the real field, using the dimension and Euler 

^This chapter corresponds to 
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characteristic as defined for o-minimal structures. Since the semi- 
algebraic Euler characteristic x is in fact the canonical map from 
the real semialgebraic sets onto the Grothendieck ring (see and 
chapter |2)) of M (which is Z) , we see that the isomorphism class of a 
real semialgebraic set only depends on its image in the Grothendieck 
ring and its dimension. 

In this paper we treat the p-adic analogue of this classification. The 
Grothendieck ring of Qp is recently proved to be trivial by D. Haskell 
and the author in jTU] (cfr. chapter |2I), so the analogue of the real case 
is a classification of the p-adic semialgebraic sets up to semialgebraic 
bijection using only the dimension. We give such a classification for 
the p-adic semialgebraic sets and for finite field extensions of Qp, 
using explicit isomorphisms of ^U] (cfr. chapter |2)), and the p-adic 
Cell Decomposition Theorem of J. Denef ^H]- The most difficult part 
in giving this classification is to prove that for any semialgebraic set 
X there is a finite partition into semialgebraic sets, such that each 
part is isomorphic to a Cartesian product of one dimensional sets, 
in other words semialgebraic sets have a rectilinearization. Since all 
arguments hold also for finite field extensions of Qp, we work in this 
more general setting. 

Notation and terminology 

Let p denote a fixed prime number, Qp the field of p-adic numbers 
and K a fixed finite field extension of Qp. For a; G -ft' let v{x) G 
Z U {+cxd} denote the valuation of x. Let R = {x & K \ v{x) > 0} 
be the valuation ring, = K\{0} and for n G No let P„ be the set 
{x G \ 3y E K y"- = x}. We call a subset of K"' semialgebraic 
if it is a Boolean combination (i.e. obtained by taking finite unions, 
complements and intersections) of sets of the form {x G K"^ \ f{x) G 
P„}, with /(x) G K[Xi, . . . , Xm]- The collection of semialgebraic 
sets is closed under taking projections K"^ — »• K"^~^, even more: it 
consists precisely of Boolean combinations of projections of the zero 
locus of polynomials over K. Further we have that sets of the form 
{x e K"^ \ v{f{x)) < v{g{x))} with f{x),g{x) G K[X^, . . . , X,^] 
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are semialgebraic (see and IIHI). A function f : A ^ B is 
semialgebraic if its graph is a semialgebraic set; if further / is a 
bijection, we call / an isomorphism and we write A = B. 

Let TT be a fixed element of R with f (vr) = 1, thus vr is a uniformizing 
parameter for R. For a semialgebraic set X G K and /c > we write 

X^'^) = {x e X I X ^ and t;(7r-''(^)x -l)>k, 0}, 

which is semialgebraic (see Lemma 2.1); X^''^ consists of those 
points X & X which have a p-adic expansion x = Ylils with 
as = 1 and flj = for i = s + 1, . . . , s + k — 1. By a /inzte partition of 
a semialgebraic set we mean a partition into finitely many semialge- 
braic sets. Let X C K"^, Y C K"^ be semialgebraic. Choose disjoint 
semialgebraic sets X', Y' C for some /c, such that X = X' and 
y = y, then we define the disjoint union of X and Y up to iso- 
morphism as X' U Y' . In the introduction of PU] (cfr. chapter |21), it 
is shown that we can take k = max(m, n), i.e. we can realize the 
disjoint union without going into higher dimensional affine spaces. 



4.2 Preliminary and well-known results 

We recall some well-known facts. 

Lemma 4.2.1 (Hensel). Let f{t) be a polynomial over R in one 
variable t, and let a E R, e G N. Suppose that /(a) = mod tt^^^^ 
and v{f'{a)) < e, where f denotes the derivative of f . Then there 
exists a unique a E R such that /(a) = and a = a mod tt'^^^. 

Corollary 4.2.2. Let n > 1 be a natural number. For each k > v{n), 
and k' = k + v{n) the function 

^ pik') : a; ^^ x" 

is an isomorphism. 

The next theorem gives some concrete isomorphisms between one 
dimensional sets. 
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Proposition 4.2.3 ( lOj, Prop. 2, cfr. Prop. EZSl of chapter Ej). 

(i) The union of two disjoint copies of R\ {0} is isomorphic to 
R\{0}. 

(a) For each k > the union of two disjoint copies of R^^^ is iso- 
morphic to R^''\ 

(ill) R^R\{0}. 

We deduce an easy coroUary, also consisting of concrete isomor- 
phisms. 

Corollary 4.2.4. For each k we have isomorphisms 

(i) = i?\{0}, 

(ii) R\{Q} ^ K. 

Proof, (i) There is a finite partition R \ {0} = [J^ aR^^^ with v{a) = 
0, say with s parts. Then R \ {0} is a fortiori isomorphic to the 
union of s disjoint copies of R^''\ which is by Proposition UTTSfii) 
isomorphic to R^''^ 
(ii) The map 



({0} xR)U ({1} xR\{0}) K 



(0, x) I— s> X, 
(l,x) t-^ l/(vrx), 



is a well-defined isomorphism. It follows that K is isomorphic to the 
disjoint union of R and R \ {0}. Now use (i) and (iii) of Proposi- 
tion iZl □ 

Give the topology induced by the norm |x| = max(|xj|p) with 
\xi\p = j9"^(^') for X = {xi, . . .Xm) G K'^. p. Scowcroft and L. van 
den Dries [22] proved there exists no isomorphism from an open set 
A C K"^ onto an open set B C K"' with n ^ m, so we can define 
the dimension of semialgebraic sets as follows. 
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Definition 4.2.5 The dimension of a semialgebraic set X ^ 

(f) is the greatest natural number n such that we have a nonempty 
semialgebraic subset A (Z X and an isomorphism from A to a 
nonempty semialgebraic open subset of K"^. We put dim(0) = —1. 

P. Scowcroft and L. van den Dries proved many good properties 
of this dimension, for example that it is invariant under isomor- 
phisms. 

Proposition 4.2.6 ([^). Let A and B he semialgebraic sets, then 
the following is true: 

(i)IfA^B then dim(A) = dim(S), 

(a) dim(y4 U -B) = max(dim(y4), dim(i?)). 

(Hi) dim{A) = if and only if A is finite and nonempty. 

We will prove the converse of (i) for infinite semialgebraic sets. 

Lemma 4.2.7. For any semialgebraic set X of dimension m G No 
there exists a semialgebraic injection X K"^. 

Proof. By jSH], Cor. 3.1 there is a finite partition of X such that 
each part A is isomorphic to a semialgebraic open A' C for some 
k < m. Now realize the disjoint union of the sets A' without going 
into higher embedding dimension (see the introduction). □ 

We formulate the p-adic Cell Decomposition Theorem by J. Denef 
[T^ [T3] , which is the analogue of the real semialgebraic Cell Decom- 
position Theorem. 

Theorem 4.2.8 (Cell Decomposition [inillS]). Let x = (xi, . . . , x^) 
and X = {xi, . . . ,Xm-i), m > 0. Let fi{x,Xm), i = 1, be 
polynomials with coefficients which are semialgebraic functions 

from K^~^ to K . Let n E be fixed. Then there exists a finite 
partition of K™- into sets A of the form 

A = {x E K"' \ X E D and f (ai(x)) Di v{xm — c(x)) ^2 f (02(0;))}, 
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such that 

fi{x) = Ui{xYhi{x){xm - c{x)y% for each x e A, i = 1, . . . ,r, 

with Ui{x) a unit in R for each x, D C. semialgebraic, Vi G 

N, hi, oi, 02, c semialgebraic functions from K"^~^ to K and Di, ^2 
either <, <, or no condition. 

The next lemma is also due to J. Denef ^13 j. 

Lemma 4.2.9 ( JH]; Cor. 6.5). Let b : K be a semialgebraic 

function. Then there exists a finite partition of K™' into semialge- 
braic sets such that for each part A there are e > and polynomials 
/i, /2 G R[Xi, . . . Xm] such that 



e f2[x) 
with f2{x) 7^ for each x & A. 

4.3 Definable bijections and 
rectilinearization 

We give an application of the Cell Decomposition Theorem and 
Lemma 14.2.91 inspired by similar applications in |T^. For details 
of the proof we refer to the proof of Thm. 7.4. By AP„ with 
A = we mean {0}. 

Lemma 4.3.1. Let X C K"^ be semialgebraic and bj : K'^ — > K 

semialgebraic functions for j = 1, . . . ,r. Then there exists a finite 
partition of X s.t. each part A has the form 

A = {x e K"^ \ X e D, v{ai{x))Div{xm - c{x))D2v{a2{x)), 

Xm - C{x) e XPn}, 

and such that for each x & A we have 



v{b{x)) 




), for each x & A, 



v{bj{x)) = —v{{xm - c{x))^'dj{x)), 



j 
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with X = {xi, . . . ,Xm-i), D C K"^~^ semialgebraic, ej > 0, fij G Z, 
X E K , c, ai, dj semialgebraic functions from K"^~^ to K and Dj 
either <,< or no condition. 

Proof. By Lemma 14.2.91 we have a finite partition of X sucli tliat for 
each part Aq there are Cj > and polynomials gj, g'j G R[Xi, . . . , X^] 
with 

v{bj{x)) = — "^(^7-^), for each x E Aq, j = 1, . . . ,r. 

Cj gj{x) 

Let fi be the polynomials which appear in a description of Aq as a 
Boolean combination of sets of the form {x G K™' \ f{x) G Pn}-- 
Apply now the Cell Decomposition Theorem as in the proof of 
Thm. 7.4 to the polynomials fi,gj and g'j to obtain the lemma. □ 

The proof of the next proposition is an application of both the Cell 
Decomposition Theorem and some hidden Presburger arithmetic in 
the value group of K; it is the technical heart of this paper. If Z = 
then nLi R^''^ denotes the set {0}. 

Definition 4.3.2. We say that a semialgebraic function f : B K 
satisfies condition ()4.3.H) (with constants e, fii, P) if we have con- 
stants e G No,/ii E Z, P E K such that each x = (xj) G B satisfies 

v{f{x)) = -v{(3l[x^^). (4.3.1) 

Proposition 4.3.3 (Rectilinearization). Let X be a semialgebraic 
set and bj : X K semialgebraic functions for j = 1, . . . , r. Then 
there exists a finite partition of X into semialgebraic sets such that 
for each part A we have constants I E N, k E Nq, Hij E Z, (3j E K , 
and an isomorphism 

f:\{R^')^A, 

i=l 

such that for each x = {xi, . . . ,xi) E 11!=! ^^''^ '^^ have 

I 

v{b,of[x))=v{P,\[xT^). 

1=1 
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Proof. We work by induction on m = dim(X). Let dim(X) = 1 and 
bj : X —>■ K semialgebraic functions, j = 1, . . . , r. By Lemma 14.2.71 
we may suppose that X C K. We reduce first to the case that X 
and bj have the special form (j4.3.2j) (see below). By Lemma 14.3.11 
there is a partition such that each part A is either a point or of the 
form 

A = {x E K \ v{ai) Di v{x — c) ^2 f (02), x — c E XPn}, 

and such that for each x E A we have v{bj{x)) = j-v{i3j{x — c)^^), 
with Qi, c, A, Pj G K, Cj > and fij G Z. We may assume that A 7^ 0, 
Oi 7^ 7^ 02, Dj is either < or no condition and since the translation 

{x E K \ v{ai) Di v{x) D2 f (02)1 x E XPn} ^ A : x x + c 

is an isomorphism, we may also assume that c = 0. If both Di and 
□2 are no condition we can partition A into parts {x E A \ < v{x)} 
and {x G v4 I v{x) < —1}. It follows that if Di is no condition we 
may suppose that ^2 is <, then we can apply the isomorphism 

{x E K \ v( — ) < v(x), X E -T-Pn} ^ A : X —, 
a2 X X 

and replace fij by — /ij. This shows we can reduce to the case that 
X has the form 

X = {x eK \ v{ai) < v{x) ^2 v{a2), x E XPn}, (4.3.2) 

with ai 7^ 7^ a2, A 7^ 0, ^2 either < or no condition and v{bj{x)) = 
^v{(3jX^^) for each x E X. 

Case 1: ^2 is < (in equation ()4.3.2|) ). 

By Hensel's Lemma we can partition X into finitely many parts 
of the form y + ti^R for some fixed s > f (02) and with v{ai) < 
v{y) < f (02) for each y. For each such part there is a finite partition 
y + tt'^R = [j^^^ A^ U {y}, with A^ = y + 7r"7/2(i) and v{-f) =0 for 
each 7. The functions : R^^'^ ^ A^ : x ^ y + tt'^'JX are isomor- 
phisms which satisfy v{bjO /^(x)) = ^vipjy^"^) for all x E R^^\ This 
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last expression is independent of so there exists e K such that 
v(hj o f-y{x)) = v{Pj) for all a; G i?^^). This proves Case 1. 

Case 2: ^2 is no condition (in equation ()4.3.2|) ). 
The map 

/i : i? n X'Pn X : X f-> aix, 

with A' = A/fli is an isomorphism. Let n' be a common multiple 
of ei, . . . , Cr- and n. Choose k > v{n') and put k' = k + v{n'). Let 
R n A'P„ = IJ^ By be a finite partition, with B^ = 'y{R f] P^f ^) and 
< f (7) < n'. Now we have that the map : i?'''^^ ^ Bj : x t-^ 7x"' 
is an isomorphism by corollary 14.2.21 Let be the semialgebraic 
function /i o which is an isomorphism from R^''^ onto a semial- 
gebraic set Ay C X. The sets Ay form a finite partition of X. Put 
/i^- = jjiju' /cj, then we have for each x e i?''*^^ that 

v{h,ogy{x)) = -v{l3^{aax^'Y^) = }-v{Pj{a^^Y^)+v{x^''^) 

= vip'j)+v{x>''^) =v{P'^x>''^), 

with Pj in K such that v{Pj) = ^v{[3j{ai'^Y^). This proves case 2. 

Now let dim(X) = m > 1 and let 6^ : X be semialgebraic func- 
tions, j = 1, . . . , r. By Lemma [4. 2. 71 we may suppose that X C K^. 

Claim. We can partition X into finitely many semialgebraic sets 
such that for each part A we have an isomorphism of the form f : 
Di X Dm^i A, with Di C K and Dm-i C K"^~^ semialgebraic, 
such that the functions bj o / satisfy condition i.e. there 

are constants Cj G No,/iij G Z, Pj G K such that each x = (xi) G 
Di X Dm-i satisfies 

v{bjof{x)) = ^v{(3,l[xt'n- 

If the claim is true, we can apply the induction hypotheses once to 
Di and the functions xi x^^' and once to Dm-i and the functions 
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(x2, . . . , Xm) ^ Pj YYiL2 for j = 1, . . . , r. It follows easily that we 
can partition X such that for each part A there is an isomorphism 
/ ■ Y\i R^^^ ^ such that all / o hj satisfy condition (jOlll with 
constants e'j, and Now we can proceed as in Case 2 for m = 1 
to make all e'j G No occurring in condition ()4.3.1|) equal to 1. The 
proposition follows now immediately. 

Proof of the claim. First we show we can reduce to the case 
described in equation (|4.3.3|) below. Using Lemma 14.3.11 and its 
notation, we find a finite partition of X such that each part A has 
the form 

A = {x e K"" \ X e D, v{ai{x))Div{xm - c{x))D2v{a2{x)), 

Xm - C{x) e XPn}, 

and such that for each x & A we have 

v{bj{x)) = —v{{xm - c{x))''"'^dj{x)), 

with /imj G Z. Similar as for m = 1, we may suppose that c{x) = 
for all X. Apply now the induction hypotheses to the set D C i^™^^ 
and the functions ai,a2, dj. We find a finite partition of A such that 
for each part A' we have an isomorphism f : B ^ A', where i? is a 
set of the form 

{x G ir™ I X G D', viai ULi ^T) <^^m) ^2 ^^(^2 n!=i xf), 

Xm £ XPn} J 

with D' = Y[\=i R''^\ I < m — 1, such that each bj o / satisfies condi- 
tion ()4.3.1|) . We will alternately partition further and apply isomor- 
phisms to the parts which compositions with bj will always satisfy 
condition (j4.3.ip . By the induction hypotheses we may suppose that 
A 7^ and dim(Z)') = m — 1, i.e. D' = YYi=i^ R^'^^ ■ Analogously as 
for m = 1 we may suppose that ai ^ ^ a2, O2 is either < or 
no condition and Di is the symbol < (possibly after partitioning or 
applying x ^ {xi, . . . , Xm-i, l/xm))- 
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Choose k > v{n) and put k' = k+v{n). We may suppose that k' > k, 
so we have a finite partition B = with 7 = (71, . . . , 7^) G K"^, 

< 'y(7i) < n and 5^ = {x G -B | G 7jPi'^''}. Now we have 
isomorphisms 

f^:C^^B^:x^ (7ix", . . . , '^mxl,): 

with 

for appropriate choice of a[ G K. Put Ui = Ei — rji, [3 = a^u'i, then 
we have the isomorphism 

{x G nr=i ^^^^ I a, v{(3 YITZ' <')} - c, : 

/ / T—rm— 1 r)i\ 

X I \X\^ ■ ■ ■ 1 Xm—1^ '^l-f-m 1 li=l X^ J. 

If ^2 is no condition, the claim is triviaL It follows that we can 
reduce to the case that we have an isomorphism 

m m— 1 

f:E = {xe I < v{P H xf)} ^ X (4.3.3) 

i=l i=l 

with P 0, k > 0, and z/j G Z, such that each bjof satisfies condition 

dm}. 

Suppose we are in the case described in (|4.3.3p . If z/j < for i = 
1, . . . , m — 1 then we have a finite partition E = UgE^^, with s G 
{0, and = {x G ^ | = s}. Also, = 

{(Xi, . . . , Xni— 1) I 3Xm (-^l) • • • ; -^m) ^ E } X {x^ G -R^ ^ I f (Xni) 

s} and the claim follows. 



Suppose now that z/i > in ()4.3.3|) . First we prove the proposition 
when z/i = 1, using some implicit Presburger arithmetic on the value 
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group. We can partition E into parts Ei and E2, with 

m— 1 

E, = {xeE\ v{x^) < v{(3 Yl )}, 

i=2 

m—l 

E2 = {xeE\v{(3l[x'^')<v{xm)} 

i=2 

m m—l m—l 

= {x G n^^'^ I n ^ ^(^-) ^ ^(^^1 n 

j=l i=2 1=2 

Since f (/5 111^2^ — v{xil3 YYt=2 ^T) x G -Ei, it follows that 

m m—l 

E, = X {(X2, . . . ,x„) e n^^'^ I ^(a^™) < ^(/? n 

1=2 i=2 

and the restrictions bj o f\Ei satisfy condition ()4.3.ip . 
As for E2, let Dm-i be the set 

m m—l 
i=2 i=2 

We may suppose that P G i^'^^^ then the map 

can be checked by elementary Presburger arithmetic to be an iso- 
morphism. This proves the claim when vi = 1. 

Suppose now that X is of the form described in (j4.3.3p and i^i > 1. 
We prove we can reduce to the case i^i = 1 by partitioning and 
applying appropriate power maps. Choose k > v{ui) and put k' = 
+ f (z/i). We may suppose that k >k, so we have a finite partition 
E = \J„ Ea, with a = (ai, . . . , am) G K"", v{ai) = 0, < v{ai) < vi 
for i = 2, . . . ,m and 

Ea = {x e E \ xi e aiR^''\ Xi G aiPj)^ for z = 2, . . . , m}. 
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By corollary 14.2.21 we have isomorphisms 

fa ■ ^ : X ^ (ttlXi, a2X2\. . . , amX^), 

with Ca = {xe UT=i I H^m) < vi/3'x, [ll^s' ^^D}, where /?' G 
i^'^ depends on a. This reduces the problem to the case described 
in ()4.3.3|) with ui = 1 and thus the proposition is proved. □ 

Remark 4.3.4. Proposition 14 . 3 . 3l can be strengthened, adding con- 
ditions on the Jacobians of the isomorphisms, to become useful for 
p-adic integration. 



4.4 Classification of semialgebraic sets 

Theorem 4.4.1. Let X be a semialgebraic set, then either X is 
finite or there exists a semialgebraic bijection X — > with k eNq 
the dimension of X . 

Proof. We give a proof by induction on dim(X) = m. Let dim(X) = 
1. Use Proposition 14.3. to partition X such that each part is iso- 
morphic to either R^''^ or a point. By combining the isomorphisms 
of Proposition KT^ and Corollary 103 it follows that X = K. 

Now suppose dim(X) = m > 1. Proposition 14.3.^ together with the 
case m = 1 implies that we can finitely partition X such that each 
part is isomorphic to K\ for some / G {0, . . . ,m}, with = {0}. 
By proposition 14.2.61 at least one part must be isomorphic to K"^. 
Suppose that A and B are disjoint parts, such that A = K'' and B = 
K'^, with / G {0, . . . , m}. It is enough to prove that AU B ^ K"". 
First suppose that / = 0, so A is a singleton {a}. Since m > 1 there 
exists an injective semialgebraic function i : R AU B such that 
i{R \ {0}) C B and i{0) = a. It follows that AU B = B = K"^ 
since R = R\{0} (Proposition 1031). If 1 < / we have AUB = 
K X {A' U B'), for some disjoint sets A' ^ K^'^ and B' ^ K"'-^. 
By induction we find A' VJ B' = K"^'^ and thus AVJB = K"'. This 
proves the theorem. □ 
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We obtain as a corollary of Theorem 14. 4. li the following classification 
of the p-adic semialgebraic sets. 

Corollary 4.4.2. Two infinite semialgebraic sets are isomorphic if 
and only if they have the same dimension. 

Remark 4.4.3. The field ¥q{{t)) of Laurent series over the finite 
field is often considered to be the characteristic p counterpart of 
the p-adic numbers. D. Haskell and the author jJU] (cfr. chapter 
121), proved that the Grothendieck ring of Fq((t)) in the language of 
rings is trivial, analogously as for Qp. In the proof of Thm. 2 in 
PH] (cfr. Thm. 12.2.31 of chapter 12)), it is also shown that there is a 
definable injection from the plane Fg((t))^ into the line Fg((t)), which 
makes it plausible we cannot define an invariant for this field which 
behaves like a (good) dimension. It is an open question to classify 
the definable sets of ¥g{(t)) up to definable bijection. 



Chapter 5 



Analytic p-adic Cell 
Decomposition and 
Integrals 

Abstract. ^ Roughly speaking, the semialgebraic cell decomposi- 
tion theorem for p-adic numbers describes piecewise the p-adic val- 
uation of polynomials (and more generally of semialgebraic p-adic 
functions), the pieces being geometrically simple sets, called cells. 
In this paper we prove a cell decomposition theorem which describes 
piecewise the valuation of analytic functions (and more generally of 
subanalytic functions), the pieces being subanalytic cells. We use 
this cell decomposition theorem to solve a conjecture of Denef on p- 
adic subanalytic integration; the conjecture describes the parameter 
dependence of analytic p-adic integrals. We also classify subanalytic 
sets up to subanalytic bijection. 

5.1 Introduction 

Let p denote a fixed prime number, Zp the ring of p-adic integers, 
and Qp the field of p-adic numbers. 

^This chapter corresponds to 
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Let / = (/i, . . . , /r) be a map of restricted power series over Zp in 
the variables (A, x) = (Ai, . . . , A^, xi, . . . , Xm)] these are power series 
converging on Zp"*"™. To / one can associate a parametrized p-adic 
integral 

AA) = j\f{\x)\\dx\, (5.1.1) 

where \dx\ is the Haar measure on Z™ normalized so that Z^ has 
measure 1 and | ■ | denotes the p-adic norm. In the case that the 
functions /j are polynomials the map / has been studied by Igusa 
for r = 1, by Lichtin for r = 2, and by Denef for arbitrary r (see 
j2ni I2H]; and [IZj). We prove the following conjecture of 
Denef [HI: 

Theorem 5.1.1. The function I is a simple p- exponential func- 
tion. (A simple p- exponential function is a Q-linear combination 
of products of functions of the form v{h) and p'"^^'\ where h,h' are 
subanalytic functions, h{x) ^ 0, and f (■) is the p-adic valuation.) 

More generally, we prove that the algebra of simple p-exponential 
functions is closed under p-adic integration f theorem 15 . 4 . 21 and corol- 
lary I5.4.4jl . where the integration operator assigns the value zero 
when the integrated function is not integrable. 

The rationality of the Serre p-adic Poincare series in the analytic 
case, conjectured by Oesterle [10] and Serre [52], and proven in pUj . 
can immediately be obtained as a corollary of these integration the- 
orems. This is because it is well-known how to express this Poincare 
series as a p-adic integral (see [IZ|)- The theory of p-adic integra- 
tion has also served as an inspiring example for the theory of mo- 
tivic integration and there are many connections to it (see e.g. [T^ 
and [HI)- We extensively use the theory of p-adic subanalytic sets, 
developed by Denef and van den Dries in [201 in analogy to the 
theory of real subanalytic sets (see e.g. Hironaka j^). A function 
h : X C —>■ Z^ is called subanalytic if its graph is a subanalytic 
set and a set X C Z™ is called subanalytic if X is the image under 
the natural projection 7j^~^^ — > Z™ (for some s > 0) of a finite union 
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of sets of the form 

{x e Z™+^ I fix) = 0, g,{x) ePn,, gm{x) G P„„}, (5.1.2) 

where / and gi are restricted analytic functions and P„, n > 0, 
stands for the set of ri-th powers in = Qp \ {0}. Remark that 
a set hke in Eq. ()5.1.2|) is itself a projection of analytic subsets of 
some 

^^+s+s (in the sense of |3j), hence the name subanalytic. 

The key result of the present paper is a cell decomposition theorem 
for subanalytic sets, in perfect analogogy to cell decomposition for 
semialgebraic sets (see [13], [IH])- In [III cell decomposition is used 
to prove the rationality of Igusa's local zeta function and of many 
Poincare series. Cell decompositions are perfectly suited to study 
parameter dependence of p-adic integrals, often even better than for 
example resolution of singularities is; many of the applications (in 
for example ^7] and ^3]) can, up to now, not be proven with other 
techniques. In this paper, we completely avoid the use of resolu- 
tions of singularities. Roughly speaking, p-adic cell decompositions 
describe the norm of given functions after partitioning the domain 
of the functions in finitely many basic sets, called cells. The cell 
decomposition is strong enough to reprove many results of [201 ^ 
very short and direct way and to develop, for example, the dimen- 
sion theory of subanalytic sets in a way (common in model theory), 
based on cell decompositions. 

In section 15.31 we use cell decomposition to prove the following re- 
markable classification: 

Theorem 5.1.2. Let X C and F C 6e infinite subanalytic 
sets, then there exists a subanalytic bijection X ^ Y if and only if 
dim(X) = dim(r). 

This classification of subanalytic sets is similar to the classification 
of semialgebraic sets in 0, see chapter [H All results of the paper 
also hold in finite field extensions of Qp. 
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Terminology and Notation 

Let p denote a fixed prime number, Qj, the field of p-adic numbers 
and K a fixed finite field extension of Qp with valuation ring R. For 

X e let v{x) e Z denote thep-adic valuation of a; and |a;| = 

the p-adic norm, with q the cardinality of the residue class field. For 
n > we let P„ be the multiplicative group of the n-th powers in 
and AP„ denotes {Ax | a; G P„} for A G -ft'. 

For X = (Xi, . . . , Xm) let K{X) be the ring of restricted power series 
over K in the variables X\ it is the ring of power series ^OjX* in 
such that \ai\ tends to as \i\ — > oo. (Here, we use the 
multi-index notation where i — (ii, . . . , im), \i\ — ii -\- ■ ■ ■ -\- im and 
X^ = X\^ ...X'^.) For a; G R"" and / = X) OLiX' in K{X) the series 

XI OjX* converges to a limit in K, thus, one can associate to / a 
restricted analytic function given by 



f -.K""^ K 



J2i dix' ifxeR"", 
else. 



We define the algebra Bk of basic subanalytic functions as the small- 
est X-algebra of functions in U^{/ : — > K} satisfying: 

(i) for each / G K{X) the associated restricted analytic function 
/ is in Bk; 



(ii) each rational function 

f/g:K^^K:x^ 



f{x)/g{x) if^(x)^0, 
else. 



with /, g polynomials over K is in Bk] 

(iii) for each / G Bk in n variables and each gi, . . . ,gn G Bk in m 
variables, the function f{gi, . . . , (?„) is in Bk- 

A set X C K"^ is called (globally) subanalytic if it is a finite union 
of sets of the form 

{xeK^^l f{x) = 0, gi{x) G Pni, ■ ■ ■,gk{x) G PnJ, 
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where the functions / and gi are in Bk and rij > 0; this corresponds 
to the definition given in the introduction by the quantifier ehmi- 
nation result of Denef and van den Dries [201 • ^^^^ ^ function 
g : A ^ B subanalytic if its graph is a subanalytic set. We refer 
to [201, theory of subanalytic p-adic geometry 

and to [371 theory of rigid subanalytic sets. In section we 

will use the framework of model theory. We let Ck be the first order 
language consisting of the symbols 

the function symbol ~^ and an extra function symbol / for each 
restricted analytic function associated to restricted power series in 
K{X). We consider as a £x-structure using the natural interpre- 
tations of the symbols of Ck- 

We mention the following fundamental result in the theory of sub- 
analytic sets. 

Theorem 5.1.3 (^20j, Corollary (1.6)). The collection of subana- 
lytic sets is closed under taking complements, finite unions, finite 
intersections and projections K"^, thus, the image of a 

subanalytic set under a subanalytic function is subanalytic. 

Also, the following are equivalent for X C K"^: 
(i) X is subanalytic; 
(a) X is Cx-definable; 

(Hi) X C K"^ C is a subanalytic subset of the p-adic manifoldF"^ 
in the sense of \2(\ p 81]. Here P™' is the set of K -rational points 
on the m- dimensional projective space over K . 

Remark 5.1.4. A p-adic subanalytic subset of a p-adic manifold, as 
referred to in (iii) above, is similar to the notion of a real subanalytic 
subset of a real analytic manifold as in [211. 

A set X C is called semialgebraic if it is a finite union of sets of 
the form 

{a; e I f{x) = 0, gi{x) E Pn„ . . . , gk{x) G P„J, 
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where the functions / and gi are polynomials over K, rii > 0; we 
call a function semialgebraic if its graph is semialgebraic. It is well- 
known that also the collection of semialgebraic sets is closed under 
taking complements, finite unions and intersections, and projections 
(see m, USD- 

5.2 Subanalytic Cell Decomposition 

The cell decomposition theorem makes use of basic sets called (sub- 
analytic) cells, which we define inductively. For m, / > we write 
TTm : K"^^^ for the linear projection on the first m vari- 

ables and, for A C K^'^^ and x G 7rm(^), we write for the fiber 
{t e K'^+^ I {x,t) e A}. 

Definition 5.2.1. A cell A C -ft' is either a point or a set of the 
form 

{teK\ \a\ Di |t - 7| t - 7 G APJ, (5.2.1) 

with constants > 0, A, 7 G -fC, a, /3 G , and either < or no 
condition. A cell A C K"^~^^, m > 0, is a set of the form 

{(a;,t) Gir™+M xeD,\a{x)\n^\t--f{x)\n2mx)l . .^ 
t-7(x)GAP4, ^^-^-^^ 

with {x,t) = {xi, . . . ,Xm,t), n > 0, X & K, D = TTm{A) a cell, 
subanalytic functions a, (3 : , 7 : K"^ K, and Dj either 

< or no condition. We call 7 the center and AP„ the coset of the cell 
A. 

Remark that a cell A C 7^™+^ is either the graph of a subanalytic 
function defined on iTmiA) (if A = 0), or, for each x G iimiA), the 
fiber A^ G K contains a nonempty open. 

Theorem 15.2.21 below is a subanalytic analogue of the p-adic semial- 
gebraic cell decomposition theorem (see and [IS]); it is a perfect 
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analogue of the reformulation [HI lemma 4]. In sua overview is 
given of applications of p-adic cell decomposition theorems, going 
from a description of local singular series to profinite p-groups (see 

ED). 

Theorem 5.2.2 (Subanalytic Cell Decomposition). Let X C 

be a subanalytic set, m > 0, and fj-.X^K subanalytic functions 
for j = 1, . . . ,r. Then there exists a finite partition of X into sub- 
analytic cells A with center 7 : K"^ — ^ K and coset XPn such that 
for each (x, t) E A 

\f,{x,t)\ = \6,{x)\ \{t-j{x)p\--^\^, for each J = l,...,r, 

(5.2.3) 

with (x,t) = (xi, . . . ,Xm,t), integers aj, and 5j : K"^ — > K suban- 
alytic functions. If X = 0, we understand aj = 0, and we use the 
convention 0° = 1. 

For the proof of Thm. 15.2.21 we use techniques from model theory. 
(For general notions of model theory we refer to ^^■) 

Let {Ki,Ck) be an elementary extension of {K,Ck) and let Ri be 
its valuation ring. In view of Thm. 15.1.31 we can call a set X C 
subanalytic if it is £x-definable (with parameters from Ki) and anal- 
ogously for subanalytic functions, cells, and so on. Expressions of 
the form |x| < \y\ for x, y G Ki are abbreviations for the correspond- 
ing £x-formula's expressing |x| < \y\ for x,y E K, as in lemma 2.1 
of JS]^. One can make similar definitions for semialgebraic subsets 
of 

We recall some definitions and results of in a slightly more simple 
form than they were originally formulated. 

^For example, if K ~ Qp with p ^ 2, the property |a;| < |y| is equivalent to 

•^This can be done using the language of Macintyre, consisting of +,—,-, 0, 1, 
and the collection of predicates {Pn} for n > 0. 'Semialgebraic' then means 
'definable with parameters'. 
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Definition 5.2.3 (|2S]). Let Ki and Ri be as above. A set F C Ri 
is called a Ri-affinoid if it is of the form 

{t E Ri\\t — ai\ < IttiI and \t — aj| > |7rj| for i = 2, . . . , fc}, 

where aj,7rj G -Ri, vr^ 7^ and every ball {t G -ft' | |t — ai| < |7rj|}, 
i = 2, . . . , k, lies inside {t G K | |t — ai| < |7ri|}. For such affinoid F, 
we define the algebra 0{F) of holomorphic functions on F, consisting 
of all functions f : F —>■ Ki of the form 

t — ai TT2 T^k . 



f{t) = c- g{xi,...,xi, 



1 J. }■■■}, J 1 

TTi t — a2 t — ttk 



where x G Ri and c G Ki are fixed constants and g is in K{X). 

Proposition 15.2.41 below is a reformulation of ^23i Thm. 5.6] and 
proposition 15.2.51 is an immediate corollary of Proposition 3.4 and 
Lemma 2.10 of |23|. 

Proposition 5.2.4 ([23j). Let Ki and Ri he as above. Let 
Ki he a subanalytic function, then there exists a finite partition V 
of Ri into semialgebraic sets such that for each A E P we can find 
a Ri-affinoid F containing A, holomorphic functions hi, . . . ,hr G 
0{F) and a semialgebraic function g : K'^ Ki such that f{t) = 
g {hi(t), . . . , hr(t)) for each t E A. 

Proposition 5.2.5 (|23j). Let F be a Ri-affinoid and let f G 0{F), 
then there is a rational function r{x) G Ki[x) with no poles in F 
such that = \r{x)\ for all x E F . 

Theorem 5.2.6 (theorem B of [23j). Each subanalytic subset of Ki 
is semialgebraic. 

Next we state and prove a one- dimensional version of Thm. 15.2.21 

Lemma 5.2.7. Let Ki and Ri be as above. Let X G Ri be a suban- 
alytic set and f : X ^ Ki a subanalytic function. Then there exists 
a finite partition V of X into cells, such that for each cell A E V 
with center 'y E K and coset XPn 

\f{t)\ = \6\ \{t - 7)"A~'^|^ for each t E A, 
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with 6 E Ki and an integer a. We use again the convention that if 
A = then a = 0. 

Proof. Replace / by the function Ri — > Ki by putting /(x) = 
if X ^ X. By proposition 15.2.41 we find a finite partition Vi of Ri 
into semialgebraic sets such that for each A E Vi there is a Ri- 
affinoid FDA, holomorphic functions hi,...,hr G 0{F) and a 
semialgebraic function g : K[ — > Ki such that f{x) = g{h{x)) for 
each X E A, where h = {hi, . . . , hj.). By [T3], Corollary 6.5, we can 
take a finite semialgebraic partition V' of KI and for each part B 
polynomials ps, qs G Ki[Ti, . . . , T^] and an integer e > such that 
Qsiy) 7^ for each y E B and 

(lB{y) 

implying that 



(^(y)! = |^44r^'' foreachyG5 



= I^^TTTYr^' for each x G A n /^-^(E). 

Since O(-F) is an algebra, the functions Psih) and qsih)) are again 
in 0{F). By Theorem B of 23^, the sets h^^{B) are semialgebraic 
for each S G V , moreover, the sets A fl h~^{B) form a finite semial- 
gebraic partition of A. By proposition l5.2.5^ applied to the functions 
Psih) and qsih) for each B E V , and by repeating this process for 
each A G P, we find a partition V2 of i?i into finitely many semialge- 
braic sets C and for each C an integer e 7^ and a rational function 
rc(x) G -ft'i(x) without poles in C, such that 

|/(x)| = \rc{x)\^/'' for each x EC. 

Now apply the semialgebraic cell decomposition theorem (in the for- 
mulation of Lem. 4]) to the parts C E V2 and the (semialgebraic) 
functions rc '■ C —>■ Ki. Refine the obtained partition such that for 
each cell A C C with coset AP„, the number n is a multiple of e, 
then the lemma follows. □ 

We will use the previous lemma and a model-theoretical compactness 
argument to prove the following generalization of Thm. 15.2.21 
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Theorem 5.2.8. Let {Ki,Ck) be an arbitrary elementary extension 
of {K, Ck) with valuation ring Ri . Let X C K]^~^^ be subanalytic 
and fj-.X^ Ki subanalytic functions for j = 1, . . . , r. Then there 
exists a finite partition of X into subanalytic cells A with center 
7 : — > Ki and coset AP„ such that for each {x, t) & A 

\f,{x,t)\ = \6,{x)\\{t -^{x)pX-^^\^, 

with {x,t) = (xi, . . . ,Xm,t), integers aj, and 5j : K"^ — > Ki subana- 
lytic functions, j = 1, . . . ,r. Here we use the convention that aj = 
z/A = and that 0° = 1. 

Proof. The proof goes by induction on m > 0. It is enough to 
prove the theorem for r = 1 (the theorem then follows after a 
straightforward further partitioning, see for example P°5]). When 
m = 0, we start with a subanalytic set X G Ki and a subana- 
lytic function f : X Ki. Partition X into parts Xi = X (1 Ri 
and X2 = X n {Ki \ Ri). We prove the statement for Xi and 
f\x, '■ Xi — > Ki, i = 1,2. For Xi and f\xi we can apply Lemma 
ICTH For X2 and f\x, we define = X^^ = {w \ w'^ G X2} and 
/' : X2 Ki : w ^ f{w~^), and apply Lemma [5.2.71 to X2 and the 
function /'. This way we find a partition Vi of X2 into cells such 
that for each cell A E Vi with center 7 G -ft'i and coset AP„ and 
each w G A we have \f'{w)\ = \6\ \{w — 7)'*A~'')|", with an integer 
a and 6 & Ki. Remark that the sets A~^ form a partition of X2 
and \f{t)\ = \5\ - 7)''A""|" for each t G A'^. Apply now the 
semialgebraic cell decomposition theorem for each A G Pi to the 
(semialgebraic) function A^^ —^Ki:t^ ■\J {t~^ — 7).A^^, where ^ 
is a semialgebraic n-th root function defined on P„ (such a function 
exists by the definability of Skolem functions). 

Let X C K]^~^^ and f : X ^ Ki he subanalytic, m > 0. We write 
{x, t) = (xi, . . . , Xm, t) and know by the previous that for each fixed 
X G we can decompose the fiber X^ and the function t ^ f{x, t) 
on this fiber. We will measure the complexity of given decomposi- 
tions on which \f{x,-) \ has a nice description and see that this must 
be uniformly bounded when x varies. 
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To measure the complexity of such decompositions, we define a 
countable set S = {AP„ | X e K, n > 0} x Z x {<, 0}^ and 
S' = {K^y X Kf. To each d = (AP^, a, Di, Ds) in 5 and ^ = 
(^1)^2,^3)^4) £ ^' we associate a set Dom(^d,i) follows 

Dmn^a,o = G | l^il Qi \t - 61 ^2 ^ - 6 e AP„} 

The set Dom(d,i) either empty or a cell and is independent of 
6 and a. For fixed /c > and tuple d — {di,...,dk) G S^, let 

^) be a vCx-formula in the free variables x — (a^i, . . . 
and ^ = (^1, . . . with ^ = (61,62,63,64), such that the tuple 
(x, ^) e /f^+^'s satisfies </'(ci,fe) if and only if the following are true: 

(i) X e 7r„(X) and i e (5')^ 

(ii) the collection of the sets Dom(^ii.^^.) for i = l,...,k forms a 
partition of the fiber = {t E Ki \ {x, t) e X} C Ki, 

(iii) I64I \{t - 63)"'Ar"*|^ = \f{x,t)\ for each i e ^om(d.,^.) and 
each i = 1, . . . , /c. 

Now we define for each k > and d E the set 

Ba^{xeK^\3i ^a{x,i)}. 

Each set P^ is subanalytic and the (countable) collection {Pd}fc,d cov- 
ers Tim^X), because each x e iTrai.^) is in some P^ by the induction. 
Since Ki is an arbitrary elementary extension of K, finitely many 
sets of the form must already cover 7r^(X) by model-theoretical 
compactness. Consequently, wc can take subanalytic sets Di, . . . , Dg 
such that {Pi} forms a partition of 7r„j(X) and each P,j is contained 
in a set P^ for some k > and A;-tuple d. For each i = 1, . . . , s, fix 
such a d with Di G B^, and let Fj be the subanalytic set 



F, = {(x,Oe Ax(5')'=|¥^d(x,0}. 
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Then TTmi^i) = Dj by construction (vTm is the projection on the x- 
coordinates) . By theorem 3.6 [20j on definable Skolem functions, 
there is a subanalytic function Di Kf' associating to x a tuple 
^(x) G {S'Y such that (x, ^(x)) G Fj for each x G Di. The theorem 
follows now by partitioning further with respect to the x-variables 
and using the induction hypothesis. □ 



5.3 Classification of Subanalytic Sets 

For X C K™- subanalytic and nonempty, the dimension dim(X) of 
X is defined as the biggest integer n such that there is a ii'-linear 
map 7r : K"^ and a nonempty U C vr(X), open in i^" with 

respect to the norm topology (for alternative definitions, see PU]). 

Theorem 5.3.1. For any subanalytic set X C and subanalytic 
functions fi : X K , i = 1, . . . , r , there is a semialgebraic set Y , a 
subanalytic bijection F : X ^ Y and there are semialgebraic maps 
Qi : Y —>■ K such that 

\gi{F{x))\ = |/i(x)| for each x e X. 

Proof. We will give a proof by induction on m. Suppose that X C 
j^m+i subanalytic and that fi'.X^K are subanalytic functions, 
m > 0. Apply the cell decomposition theorem to X and the functions 
fi to obtain a finite partition V of X. For A & V and (x,t) G A, 
suppose that |/i(x, t)| = \5i{x) \ \ {t — 7(x))"A~"*|~, i = 1, . . . , r, and 
suppose that A is a cell of the form 

{(x,t) Gir"^+^ I xeD, |a(x)|ni|t-7(x)|n2|/3(x)|, 
t-l{x) G XPn}, 

like in Eq ()5.2.2j) . After the translation (x,t) ^— > [x,t — 7(x)) we 
may suppose that 7 is zero on D. Apply the induction hypotheses 
to the sets D and the subanalytic functions a,P, and 5j. Repeating 
this process for every A & V, the proposition follows after taking 
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appropriate disjoint unions inside K"^ of the occurring semialgebraic 
sets. □ 

We prove the following generalization of Theorem 15.1.21 

Theorem 5.3.2 (Classification of subanalytic sets). Let X C K"^ 

and Y C K" be infinite subanalytic sets, then there exists a subana- 
lytic bijection X ^ Y if and only if dim{X) = dim(y). 

Proof. By theorem 15.3.11 there are subanalytic bijections X X' 
and y — > y with X' and Y' semialgebraic, but then there exists a 
semialgebraic bijection X' Y' if and only if dim(X') = dim(y ) by 
theorem 2 of P, see chapter 0] Since the dimension of a subanalytic 
set is invariant under subanalytic bijections (see [201), the theorem 
follows. □ 



5.4 Parametrized Analytic Integrals 

We show that certain algebra's of functions from to the rational 
numbers Q are closed under p-adic integration. These functions are 
called simple g-exponential functions and they come up naturally 
when one calculates parametrized p-adic integrals like for example 
Eq. (IHTT|) . 

For tuple of variables, we will write \dx\ to 

denote the Haar measure on K"^, so normalized that -R™ has measure 
1. 

Definition 5.4.1. Let Q^n be the algebra of (subanalytic) simple q- 
exponential functions, to be precise, is the Q-algebra generated 
by the functions K"^ Q for m > of the form x ^— v{h{x)) and 
X (— > |/i'(x)| where h : K"^ — * and h' : K"^ —>■ K are subanalytic 
functions. 

To any function / : 7^™-+" — > Q in rian, tti, n > 0, we associate a 
function Im{f ) ■ ^ Q by putting 

/™(/)(A) = j f{\x)\dx\ (5.4.1) 
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if the function x i— > /(A, x) is absolutely integrable and Im{f)W = 
otherwise. 

Theorem 5.4.2 (Basic Theorem on p-adic Analytic Integrals). The 

algebra ^7an is closed under p-adic integration, to be precise, for any 
function f G fian in m + n variables, the function Im{f) '■ Q 
is in Qan- 

Proof. By induction it is enough to prove that for a function / : 
j^m+i ^ Q in ^j-^e variables (Ai, . . . , A^, t) the function Im{f) 

is in f2an- Suppose that / is a Q-linear combination of products of 
functions and v{gj), i = 1, . . . ,r, j = 1, . . . , s where fi and gj are 
subanalytic functions i^^+i — > K and gj{X,t) ^ 0. Applying the 
cell decomposition theorem to 7^™+^ and the functions fi and g^^ we 
obtain a partition V of into cells such that Im{f){X) is a sum 

of integrals over Ax = {t \ (A, t) G A} for each cell A & V, where 
the integrands on these pieces Ax have a very simple form. More 
precisely, on each piece Ax the integrand is a Q-linear combination 
of functions of the form 

6{X)\{t-^)y-^\^v{t-^{X)y (5.4.2) 

where A is a cell with center 7 : —>■ K and coset /xPn, and with 
integers a and < /, and a function 5 : K"^ — Q in f2an- Parti- 
tioning further, we may suppose that (5(A) 7^ on 7rm(^). Regroup 
all such terms where the same exponents a and / appear, possibly 
by replacing the functions 5(A) by other functions in fian- Whether 
or not such a Q-linear combination is absolutely integrable only de- 
pends on the integers a and I occurring in each of the terms as in 
Eq. ()5.4.2|) and on the symbols occurring in the description of the 
cell A, being < or no condition, and hence does not depend on the 
particular choice of A in the projection Tim{A). By consequence, we 
may suppose that the integrand is a single term of the form like in 
Eq. ()5.4.2|) and that this term is absolutely integrable. It suffices to 
show that the integral 

5{X) j |(t-7(A))>-|^t;(t-7(A))'|cit| (5.4.3) 



5.4 Parametrized Analytic Integrals 



71 



is in fian- Write u = t — 7(A); since A is a cell with center 7 and 
coset /iP„, the set A is of the form 

A = {(A,m) G K"'^^ I a G |a(A)| Di \u\ |/5(A)|, m G fiPn}, 

with Dj either < or no condition, D a cell, and a, (3 : i^'™ 
subanalytic functions. Taking into account that the integral (j5.4.3|) 
is, by supposition, integrable, only a few possibilities can occur (with 
respect to the sign of the integers a and /, the conditions Dj being < 
or no condition, and /i being zero or nonzero). If = the set Ax is 
a point for each X E D, thus the statement is clear. Suppose /i 7^ 0. 
In case that both Di and ^2 represent no condition, the integrand 
has to be zero by the supposition of integrability, and the above 
integral trivially is in Q^^. We suppose from now on that Di is <; 
the other cases can be treated similarly. The integral of Eq. ()5.4.3|] 
can be written as 

5(A)- I \{t-^{\))y-^\^v{t-j{\)y\dt\ 

= 6{X) J](g~'^Vl)"'^^ ■ Measure{t G Ax \ v{t) = k} 

k 

= e5(A)^(g-«1^-1)^g-^fc' 

k 

for some e G Q, where the summation is over those integers k = 
f (/i) mod n satisfying 

\a{X)\<q-'n2\m\- 
For fixed residue classes 

f (a(A)) (mod n) and f (/5(A)) (mod n), 

this sum is equal to a Q-linear combination of products of the func- 
tions 6, \a\, v{a), 1/5 1 and v{P). Since the characteristic function of 
sets of the form 

{A I v{a{X)) = ai mod n and f (/?(A)) = 02 mod n} 
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is in flan for any integers Oj, the integral IK.4.HI is in fian as was to be 
shown. □ 

As a corollary we will formulate another version of the basic integra- 
tion theorem, conjectured in [l^ in the remark following theorem 2.6. 

Definition 5.4.3. A set A C x is called simple if 

{(A, x) G I (t;(Ai), . . . , v{Xn),x) eA, \^ 0} 

is a subanalytic set. A function /i : Z" x Q™ — > Z is called simple 
if its graph is simple. Let f^simpie be the Q-algebra generated by all 
simple functions and all functions of the form where /i is a simple 
function. 

For a function / : Z^+' x 7^™+" ^ Q in ^simple we define Ik,m{f) '■ 
Z'^ X ^ Q as 




if the function {z',x) h-* f{z,z',X,x) is absolutely integrable with 
respect to the Haar measure on and the discrete measure on Z' 
and we define Ik,m{f){z, A) = otherwise. 

Theorem 5.4.4. The algebra ^simple is closed under integration, to 
be precise, for each f : Z'^^' x K"^'^"' Q in f^simpie; the function 

Ik,m{f) ■■Z'^xK^^QlSm (^simple- 

Proof. It is enough to prove that for a function f : x K"^ — > Q in 
^simple in the variables {zi, . . . , Zf:,Xi, . . . , Xm) the function obtained 
by integrating Xm out, resp. by integrating Zk out, is in ^simple- To 
/ : Z^ X K'^ — > Q we can associate a function g : K^+'^ Q 
by replacing the variables z running over Tj^ by variables A running 
over K'^ in such a way that g{\, x) = f{v{Xi), . . . , v{\k),x) for each 
A G {K'^Y g{X,x) = if one of the Aj is zero. By the defi- 
nitions, (7 is a simple g-exponential function and the given discrete 
sum corresponds to a p-adic integral of the function g. If we inte- 
grate the Xm-variable out, then we get a function /(A, Xi, . . . , x^-i) 
which is in fian by theorem 15.4.21 This function only depends on 
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(f(Ai), . . . ,v{Xk),x) and thus corresponds to a function in l^simpie. 
The same arguments hold if we integrate Xk out and thus the prove 
is complete. □ 



Some Remarks 

Many of the results of [20] , as well of [2S1 are formulated for Qp and 
not for finite field extensions of Qp, nevertheless, all results referred 
to in this paper, also hold for finite field extensions of Qp (see the 
remark in (3.31) of [201 )• ■'■ want to remark that many of the appli- 
cations in [T7j as well as many results of [Hj, [21] and [20] can be 
obtained immediately in the subanalytic context using the cell de- 
composition and the integration theorems of this paper, for example: 
Cor. 1.8.2. of 14j on local singular series; the p-adic Lojasiewicz in- 
equalities (3.37), the subanalytic selection theorem (3.6), Thm. (3.2) 
and the stratification theorem. (3.29) of [20]; Thm. 3.1 of [T7| . 

Very often. Theorem 15.2.21 acts as a p-adic analogue of the prepara- 
tion theorem [30] for real subanalytic functions. Theorem 15.2.21 can 
also be seen as a p-adic analogue of the cell decomposition theorem 
for o-minimal structures on M (see e.g. |S1]). 
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norm of subanalytic functions on these cells. However, the descrip- 
tion of the valuation of the subanalytic functions in theorem 15 .2 .21 is 
essential for the applications. 



Chapter 6 



Multi-variate Igusa theory: 
Decay rates of p-adic 
exponential sums 



Abstract. ^ We investigate the asymptotic behaviour of the multi- 
dimensional analogon of the one-dimensional exponential sum 



as m tends to infinity, where / is a polynomial over Zp. To be precise, 
we replace / by a polynomial map (/i, . . . , fr) and l/p™ by a tuple 
of p-adic numbers. J. Igusa used resolution of singularities to study 
the asymptotics of the one dimensional sum. The method of Igusa, 
based on resolution of singularities, is not suitable to be generalized 
to the general multivariate case. To overcome this difficulty, we 
use integration techniques based on p-adic cell decomposition. All 
results of the paper also hold for analytic maps and for finite field 
extensions of Qp. 

^This chapter corresponds to [?]• 
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6.1 Introduction 

Let / = (/i, . . . , /r) be a dominant polynomial map in the variables 
X = (xi, . . . ,Xn), given by polynomials fi G and let ip be the 

standard additive character^ on Qp. For y G Q^, we consider the 
exponential integral 

E(y)= f ij{{yj{x)))\dxl 

where (, ) denotes the inner product on K^, and \dx\ stand for the 
Haar measure on Q^, normalized so that has measure 1. We 
obtain upper bounds for in terms of the p-adic norm \y\ = 

maxj \yi\ of y and we investigate the asymptotic behaviour of E{y) 
as \y\ tends to oo. This integral (which is actually a generalized 
Gauss sum, see below) converges to zero whenever \y \ goes to infinity; 
this is not unexpected because of more and more cancellation of the 
integrand due to the character ip. We obtain the following qualitative 
decay rate of E{y) when \y\ goes to oo. 

Theorem 6.1.1. There exist real numbers a < and c > such 
that 

\E{y)\<cmm{\yr,l}, for all y e Q;. 

In his book [28 j, J. Igusa proves theorem 16. 1.11 in the case that r = 1 
(the univariate case) and assuming that fi is homogeneous. Loxton 
P^ . Denef and Sperber, and many others also study the case r = 1. 
B. Lichtin studies E{y) for r = 2 and in some special cases for r > 2, 
see [32] and [3^. Lichtin and Igusa relate a to fine geometrical in- 
variants of the locus of / = like the numerical data of an embedded 
resolution of singularities of /. 

To study this exponential sum for general r is part of the open prob- 
lem proposed by Igusa on page 39 of [2H1; he describes the problem 
of generalizing the whole theory of local zeta functions to the multi- 
variate setting. 

^the definition is given below; we postpone several definitions to later sections. 
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If r = 1 and if we put y = up with u & , the above formula 
reduces to 

Eiy) = p'-"- Yl exp(27rz^) 

xe{Zp/p'")" ^ 

which is a classical exponential sum modulo p™. It is surprising that 
the (normalized) sum converges to zero with decay at least a positive 
power of p'"^. 

Let F{z) be the local singular series of /, precisely, 

I dx I 

,-i(2)nz^ 

whenever 2; is a regular value of /. The functions E and F were 
introduced by A. Weil in jSEj- Igusa showed that E is the Fourier 
transform of F. Denef proves in p!7| that F is a simple p-exponential 
function (see section for the definition of this class of functions); 
this is the multidimensional analogue of the asymptotic expansions of 
local singular series given by Igusa in [211, E3 ^"^^ [28' when r = 1. 
Igusa [SB] relates the asymptotic properties of E and F in a very 
precise way. We obtain the following upper bounds for the norm of 
the Fourier transform of integrable simple p-exponential functions. 

Theorem 6.1.2. Let G : Z"^ Q be a simple p- exponential function 
in the variables z = [zi, . . . , Zr) , which is absolutely integrable over 
Tip. For ye (Tp, put 

G*{y)= [ G{z)^{{y,z))\dzl 

then there exist real numbers a < and c > such that 
|G*(y)|<cmin{|(|/)r,l}, forallyeq;. 

We will first prove theorem 16 . 1 . 21 and derive theorem 16 . 1 . 1 1 from it. 

All results of the paper also hold for finite field extensions of Qp, and 
also when / is replaced by a dominant restricted analytic map. 
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The proofs are based on p-adic ceU decomposition; this is proven by 
Denef ^7] for polynomial maps, and for analytic maps by the author 
[H], see chapter Inland below. Cell decomposition yields a very precise 
qualitative, piecewise description of simple p-exponential functions 
in a way which is very suitable for integration, see section 16.31 

A second key result is the fact that local singular series are simple 
p-exponential functions, proven by Denef ^Tj in the semialgebraic 
case and the author in the analytic case, see theorem 16.4. II and 16.4.21 
below. 

In the case r = 1 and assuming fi G Z[2;] to be homogeneous, 
it is known that the decay rate of E can be bounded by means 
of the numerical data of an embedded resolution of /. Namely, if 
[Ni, Vi) are the data of such a resolution, and o" < is a real number 
satisfying cr > —VijNi for each couple [Ni^Vi] different from (1,1), 
then we can find for each p-adic completion Qp of Q a real constant 
c(Qp) such that \E{y,<^^\ < c{Qp)\z\''. Igusa [2H1 conjectured that 
this constant c(Qp) can be chosen independently from p. Although 
partial results towards this conjecture have been proven by Igusa, 
Sperber and Denef, and others, the general case remains open. 

I thank J. Denef and B. Lichtin for pointing my attention to these 
open problems on exponential sums, and for interesting conversa- 
tions on this problem. 

6.2 Notation and terminology 

Let K he a. p-adic field (i.e. [K : Qp] is finite). Write R for the 
valuation ring of K, M for its maximal ideal, ttq for a generator of M, 
k for the residue field R/M and q for the cardinality of k. For x E K 
let v{x) E Z U {oo} denote the p-adic valuation of x and |a;| = 
the p-adic norm. We write Pm for the collection of m-th powers in 
= K \ {0}, m > 0. A Schwartz-Bruhat functions on K"^ or i?" is 
a locally constant function to Q with compact support. We denote 
by ip the additive character K ^ : x exp{2niTTK/Qp{x)), 
where Ttk/Qp is the trace map. If we put {x, y) = xiyi + . . . + Xnyn 
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for x,y ^ K"^, then the dual group of K'^ can be identified with K'^ 
by y G ^ tpy with 

A restricted analytic function i?" — is an analytic function, given 
by a single Tate series over ii" in n variables (by definition, these are 
the series which converge on i?"). A subset of K'"' is called semialge- 
braic if it can be obtained by taking finite unions, finite intersections, 
complements and linear projections of the zero locus of polynomials 
in K^'^'^, e > 0. A subset of is called subanalytic if it can be 
obtained by taking finite unions, finite intersections, complements 
and linear projections of semialgebraic subsets of 7^""+^ and zerosets 
of restricted analytic functions inside i?""*"^' C for some num- 

bers e and e' (see chapter El for equivalent definitions). A function 
f : X C is called semialgebraic (resp. subanalytic) if its 

graph is a semialgebraic (resp. subanalytic) set. Remark that each 
semialgebraic and subanalytic function is piecewise analytic (in the 
sense of [3j), see We refer to [201, 0, HZl, and chapter for 
the basic theory of subanalytic sets. 

6.3 Cell decomposition and ^^-adic inte- 
gration 

Cell decomposition is a powerful tool to describe piecewise several 
kinds of p-adic maps, for example: 

• polynomial maps K^; 

• restricted analytic maps -R" K^; 

• local singular series K"' —* Q (both for polynomial mappings 
as for restricted analytic mappings); 

• simple g-exponential functions K" Q and also simple ana- 
lytic g-exponential functions. 
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It allows us to partition the space into p-adic manifolds of a 
simple form, called cells, and to obtain on each of these pieces a nice 
description of the way the function depends on a specific special 
variable t (see proposition 16 . 3 . 4p . 

Cells are defined by induction on the number of variables. 

Definition 6.3.1. A cell A G K is either a point or a set of the 
form 

{teK \ \a\ Di |t - c| \f3\, t-ce AP„}, (6.3.1) 

with constants n > 0, X,c & K, a, (3 G , and Dj either < or 
no condition. A semialgebraic (resp. subanalytic) cell A C K"^~^^, 
m > 0, is a set of the form 

{ix,t)eK^+'\ xeD, \aix)\Di\t^cix)\D2\Pix)\, 

t - c{x) G AP„}, ^^-^-^^ 

with {x,t) = {xi, . . . ,Xm,t), n > 0, X E K, D = 7im{A) a cell, 
semialgebraic (resp. subanalytic) functions a, (3 : K"^ ^ , and 
c : K"^ K, and Dj either < or no condition, such that the functions 
a, (3, and c are analytic on D. We call c the center of the cell A and 
XPn the coset of the cell. 

Remark that a cell A C is a p-adic analytic manifold, and it 

is either the graph of an analytic function defined on the projection 
Tim{A) C K"^ (namely if A = 0), or, for each x G TTmiA), the fiber 
Ax C K contains a nonempty open (if A 7^ 0). 

Theorem 6.3.2 (p-adic cell decomposition). Let X C K"^~^^ be a 
semialgebraic (resp. subanalytic) set and fj : X —>■ K semialgebraic 
(resp. subanalytic) functions for j = l,...,r. Then there exists a 
finite partition of X into semialgebraic (resp. subanalytic) cells A 
with analytic center c : K and coset XPn such that 

\fj{x,t)\ = \5j{x)\-\{t-c{x)pX'''^\^, for each {x,t) e A, (6.3.3) 

with {x,t) = {xi, . . . ,Xm,t), integers aj, and 6j : JC" K semi- 
algebraic (resp. subanalytic) functions, analytic on -KmiA) for j = 
1, . . . , r. If X = 0, we understand aj = 0, and we use the convention 
0° = 1. 
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One might think of the numbers aj,n for each cell as in equation 
fl6.3.2p as the 'numerical data' of a specific decomposition. 

Denef (^Hl, ^M) used Macintyre's elimination of quantifiers and 
techniques of P. Cohen to prove the semialgebraic part of Thm. 16.3.21 
and the author (j5j, chapter E)) used rigid p-adic analysis and the 
theory of subanalytic p-adic sets to prove the subanalytic part. 

We explain how cell decomposition can be used to calculate p-adic 
integrals and to prove a basic theorem on p-adic integrals. 

Definition 6.3.3. We define fl, the algebra of simple g-exponential 
functions, as the Q-algebra generated by the functions K™- ^ Q of 
the form x ^— v{f{x)) and x \g{x)\ where / : and 
g : K'^ —>■ K are semialgebraic. Similarly, we define the algebra i^an 
of simple analytic g-exponential functions as the Q-algebra generated 
by the functions K™' — Q of the form v{f{x)) and \g{x)\ where 
/ : K"^ and g : K'^ K are subanalytic. To any function 

/ : ^ Q in (resp. in f2an) we associate a function Im{f) '■ 

fsT™ Q by putting 

Um) = J fi\x)\dx\ (6.3.4) 

if the function x h-h> /(A, x) is absolutely integrable and /m(/)(A) = 
otherwise. 

Cell decomposition yields the following piecewise description of sim- 
ple g-exponential functions. 

Proposition 6.3.4. Let G : K"^ —^Qbea simple q-exponential 
function in the variables (xi, . . . ,x„_i,t). Then there exists a finite 
partition of K"" into cells A with center c and coset XPm, such that 
the restriction G\a_ is a finite sum of functions of the form 

\{t - c{x)yX-''\^v{t - c{x)yh{x), 

where h : K^~^ Q is a simple q-exponential function which is 
nowhere zero, and a and s > integers. If X = 0, we understand 
a = 0, and we use the convention 0*^ = 1. 



82 



Chapter 6. Decay Rates 



The analogous statement holds also for simple analytic q-exponential 
functions. 

Proof. By the definition of simple g-exponential functions, G is a 
finite sum of products of functions ofthefoTmv{g{x,t)) and \g'{x,t)\, 
where g : —>■ and g' : K'" K are semialgebraic functions. 
Now apply the cell decomposition theorem to all such functions g 
and g' occurring in such a description of F . This way, one finds a 
finite partition of into cells A with center c and coset \Pmi such 
that the restriction G\a is a finite sum of functions of the form 

l(t - c{x)Y\-''\^v{t - c{x)yh{x), 

where h : — >■ Q is a simple g-exponential function, and a 
and s > are integers (where we assume a = if A = 0). By 
partitioning further with respect to the x-space, one can obtain that 
the functions h are nowhere zero. (For this, one uses also the easy 
fact that the characteristic function of a semialgebraic set is simple 
g-exponential.) □ 

The description of proposition 16.3.41 can be used to integrate one 
variable at a time out and obtain the following theorem on p-adic 
integration. 

Theorem 6.3.5 (Basic theorem on p-adic integrals). The algebra's 
f2 and i^an are closed under p-adic integration. To be precise, for a 
function f : —^Q,m,n>Oin^l, the function Imif) ■ K"^ 

Q is in Q and similarly for f G Q^n- 

The semialgebraic part of theorem 16.3.51 is proven by Denef [^J , and 
the subanalytic part by the author |5j (see chapter E}. 

6.4 Local singular series 

From now on, we fix a dominant'^ polynomial map f = {fi, . . . , fr), 
with fi G K[x], in the variables x = (xi, . . . , a;„). Let (j) : — > Q be 

■^The map / is dominant if its image is not contained in the zero locus of a 
polynomial 
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a Schwartz-Bruhat function. If 2; is a regular value of the polynomial 
mapping /, i.e. if there is an x with f{x) = z and if the rank of the 
Jacobian matrix of / is maximal in each point x satisfying j{x) = z, 
we can define a value F^{z) as^ 



This formula defines a function on the set of regular values z G 
of /, and we extend by putting F^f^^z) equal to zero whenever z 
is a critical value of /. 

The function F = F^ with the characteristic function of i?" is 
called the local singular series of / and plays an important role in 
number theory, for example in the circle method. It is easy to see 
that F^ is constant in the neighbourhood of any regular value z; 
however, when z tends to a singular value of /, shows nontrivial 
singular behaviour, which is closely related to the behaviour of the 
exponential sum E{y). 

In the following is proven. 

Theorem 6.4.1. For each Schwartz-Bruhat function cf), F^ is a sim- 
ple q-exponential function. 

We prove an analytic analogue of Thm. 16.4.11 Fix a dominant^ an- 
alytic map f ' = {f [,..., f^) : ^ K^, given by restricted analytic 
functions //. Let : i?" — Q be a Schwartz-Bruhat function, and 
let z G be a regular value of /', then we can define F^f^i^z) as 



and extend it by zero on the nonregular values z. We can now state 
the analjd;ic analogon of Thm. 16.4.11 its proof uses the same ideas 
as in the proof of Thm. 16.4.11 together with some specific results on 
subanalytic sets. 

^For dx/df we can take any n — r-form uj such that lu A df — dx; the integral 
is independent of the choice of lo. 

''By dominant we mean here that f'{RJ^) contains a nonempty open subset 





of K''. 
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Theorem 6.4.2. For each Schwartz-Bruhat function (j) : Q, 
the function : ^ Q is a simple q-exponential analytic func- 
tion. 

Proof. We can cover i?" by finitely many balls on which all partial 
derivatives of the functions f- are given by convergent power series. 
Therefore, the set of regular values is subanalytic. Let i be the tuple 
(1, 2, . . . , n — r) and put Xi = {xi, . . . , Xn-r) and dxi = dxi A ... A 
dxn-r- We define Ui C i?" as the open set given by h{x) ^ where 
h is the analytic function determined by 



The set Ui is subanalytic. For a regular value z and Xi G BJ'' ^, let 
^{z,Xi) be the set 



When z is not a regular value, we let A(^z,xi) be the empty set. It 
follows by the implicit function theorem that each set .j.-) is dis- 
crete. Since A{z,Xi) is also subanalytic, it is a finite set. Moreover, 
by Thm. (3.2) of [20] on the existence of bounds, the number of 
elements in A(^z,Xi) is uniformly bounded by a number t > when 
z and Xi vary (here we use that the dependence on the parame- 
ters {z,Xi) is subanalytic). By the subanalytic selection theorem 
(3.6) of [2ni, there are subanalytic functions gi,...,gt such that 
A{z,x,) C {gi{z, Xi),..., gt{z, Xi)} for any regular value z of /'. 

We will express the residue form dx/df in local coordinates on a 
finite cover of f'~^{z) for regular values z, using the functions gj. 
For a fixed regular value z, let uoi be equal to the m — r-form 



h{x)dx = df[ A . . . A dfl A dxi. 



{(2/1, . . . ,2/r) e i?'' I f\xi,y) 



z, {xi,y) e Ui}. 



1 



h{gi{z,Xi)) 



on 



Vi = Uir]{x= {Xi, Xn-r+l, ■ ■ ■ , 



Xn) e \ X = gi{z,Xi)}. 



6.4 Local singular series 



85 



The set Vi is subanalytic and has Xi as local coordinates. Subse- 
quently, let UJ2 be the m — r-form 



h{g2{z,Xi)) 

on 

V2 = Uin{x e R"" \ X = g2{z, Xi)}. 

Proceeding this way for j = 1, ... ,t we find a finite cover of Ui fl 
f'~^(z) on each part of which we have a local description of the 
residue form dx/df. Now repeat this process for all tuples i in 
{1, . . . , n}'"'~^. Working with appropriate disjoint pieces, the desired 
parameterized integral can now be calculated easily, and by theorem 
I6.3.5l we find that is a simple g-exponential analytic function. □ 

For the fixed maps / and /' and for any Schwartz-Bruhat functions 
(j) : —>■ Q and (f)' : i?" — > Q we define exponential integrals 

E^{y)= [ <Pix)^P{{yJ{xmdx\, 

and 

E'^,{y)= [ <p'{x)^{{yj'{x)))\dx\. 

We will use the following well-known result (for this result it is nec- 
essary that / and /' are dominant). 

Proposition 6.4.3. The functions F^ and F^, are integrable over 
, and the following Fourier transformation formulas hold 

E^{y)= [ F^iz)^lji{y,z))\dzl 

E'4y)= [ F^,iz)^Pi{y,z))\dz\. 
This can be proven similarly as theorem 8.3.1 of [23 • 
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6.5 Decay rates of exponential sums 

We use the notation of the previous section. The following theorem 
is a generalization of theorem 16.1.11 

Theorem 6.5.1. For any Schwartz-Bruhat function (p : K"^ Q, 
the function \E^{y)\ has a nontrivial decay in terms of \y\, in the 
sense that there are real numbers a < and c > such that 

\E^{y)\ < cmm{\y\'^ ,1} for all y e K' . 

The same statement also holds for E'^, and any Schwartz-Bruhat 
function 0' : i?" ^ Q. 

Proof. The theorem for E^ follows from theorems 16.4.11 and 16.5.21 
and proposition 16.4.31 For the analytic case one uses theorem 16.4.21 
instead of EXH □ 

For a simple g-exponential function G : K'" Q which is integrable 
over , and for a fixed additive character ip on K, one can define 
the Fourier transform of G as 

G* -.K' ^C:y^ I G{x)i){{y,x))\dx\. 

J 

We prove the following generalization of theorem I6.1.2| its proof is 
the technical heart of the paper. 

Theorem 6.5.2. Let G : K"^ ^ Q be a simple q- exponential function 
in the variables [xi, . . . ,Xr), which is absolutely integrable over 
and which has compact support. Then \G*{y)\ has a nontrivial decay 
in terms of \y\, in the sense that there are real numbers a < and 
c > such that 

\G*{y)\<cmm{\{yT,l} for all y e K\ 

The same statement holds also for an integrable simple analytic q- 
exponential function with compact support G' : K"^ — > Q, and its 
Fourier transform G'*. 
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Proof. We prove the theorem in the algebraic case; the analytic case 
is completely similar. It is clear that G* is uniformly bounded since 

\G*iy)\< [ \Gix)\\dxl 

thus we only have to find a decay when \y\ is big. It is enough 
to find a decay in terms of \yr\ when \yr\ is big. We will write 
X = {x, Xr) with X = {xi, . . . , Xr-i), and we focus on what happens 
if we integrate Xr out. 

By proposition 16.3.41 we can split G up as a sum of finitely many 
simple terms; we will repeat this process r times. Precisely, we can 
partition the support of G into cells A with center c and coset XPm, 
such that G\a is a finite sum of functions of the form 

\{Xr - c{x)yX-''\^v{Xr - c(x))^/l(x), 

where h : K^^^ — > Q is a simple g-exponential function, h{x) ^ 0, 
a and s > integers. We repeat this argument to the function h to 
partition each TTr-i{A) into cells A' with center c' and coset X'Pm' 
such that h\A_' is a sum of functions of the form 

h{x) = \{Xr-l - c'ix)y\'-'''\^v{Xr.^, - c' (x))'' h' (x) , 

with ), integers a', s' and a simple g-exponential 

function h' which is nowhere zero. Repeating this construction r 
times, we find a partition of the support of G into cells A on which 
the function G is a sum of terms which split completely on A, in 
the sense that A has center c and coset XPm and G\a is a sum of 
functions if of the form 

H{x) = \{xr- c{x)YX'''\^v{xr - c(x))"/i(x), (6.5.1) 

where a and s are integers, and h is a, nowhere zero function which 
splits in a similar way on the cell t^t-i{A) with center d and so on 
r times. By partitioning further, we may also suppose that either 
v{xr — c) is constant on A, either it takes infinitely many values 
on A, and similarly for f (a;^-! — c') and so on. In the case that 
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v(xr — c) is constant on A, we may put a = s = and similarly 
when v{xr-i — c') is constant on A, and so on. We may suppose 
that the terms as in equation ()6.5.1|) all have at least one different 
exponent in the sequence a, s, a', s', . . . , s^''^ Now fix such a term H 
as in ()6.5.H) and such a cell A with center c and coset \Pm- 

We may suppose that A has dimension r (as an analytic p-adic man- 
ifold), hence nonzero measure. By the description ()6.5.H) of H and 
by the definition of cells, the fact that H is integrable over A only 
depends on the exponents a, s, a', s', . . . , s^''^ and the particular form 
of the cell A. Also, all terms described above have a different asymp- 
totic behaviour iix & A tends to a point in the boundary of A, hence 
they cannot cancel if one integrates their sum over A. Since G is 
absolutely integrable over A, it follows that each term is integrable 
over A. In particular, H is integrable over A. 

By a variant of Fubini's theorem, the function 

■) : Aj. ^ <Q_ : Xr ^ H{x, Xr) 

is integrable over for almost all x G TTr-i{A). Since this integra- 
bility only depends on a and s and A has nonzero measure, H(^x, ■) 
is integrable for each x G TTr~i{A). 

Suppose that A has the following form 

A = {x I X E A', v{a{x)) Di v{xr — c(x)) ^2 v{P{x)), 

Xr - C{x) G XPm}, 

where A' = 7Tr-i{A), Dj is < or no condition, and a, (3 : K"^'^ 
and c : K^^^ K are analytic semialgebraic functions. Since A has 
dimension r, we have A 7^ 0. Since the support of G is compact and 
since A is contained in the support of G we know that the closure of 
A is compact. Thereby we find that Di is <. When ^2 stands for 
no condition, we will put [3{x) = 0, such that v{P{x)) = 00. 

Write XxPm the characteristic function of XPm- For x E A' and 
y G K^', we denote by I{x,y) the value 

/ H{x)ij{{x,y))\dxr\. 



6.5 Decay rates of exponential sums 



89 



We put u = Xr — c{x) and y = {yi, . . . , yr-i)- We can calculate the 
integral / and find that /(x, y) equals 

i){{x, y) + c{x)yr) h{x) El^^^^'I^T")^ f I XxpMipiuyr) \du\, 

3 v(u)=i 

(6.5.2) 

where the summation is over those j satisfying 

v{a{x)) <]U2v{p{x)). 

By Hensel's lemma, there exists an integer e such that all units a 
with a = 1 mod ttq are m-th powers (here, ttq is such that ^(Tro) = 1). 
Remark that 

/ X\pMi^{uyr) \du\ 

Jv(u)=j 

is zero whenever j < —v{yr) — e (since in this case one essentially 
sums a nontrivial character over a finite group). Therefore, the only 
terms contributing to the sum ()6.5.2|) are those for which —v{yj.) — 
e < j. 

In the case where f (/3) is bounded on A', the intervals of integers 
[v{a),v{j3)] and [—v{yr)—e, oo] will eventually become disjoint. Thus 
in this case, the function H on A has, eventually, a zero contribution 
to the whole of the exponential sum, when \yr\ goes to oo. 

Now suppose that v{P) is unbounded on A' (possibly w(/5) = oo). 
By the above arguments, we then have 



H{x)ilj{{x,y))\dx\\ = I / I{x,y)\dx\\ (6.5.3) 
xeA JxeA' 



< l^^\H{x,u)\\dx\ (6.5.4) 



< / \H{x,u)\\dx\ (6.5.5) 

J x£A 

where the integral ()6.5.4j) is over 

{(x, u) G I (x, Xr) G A and — vijjr) — e < v{u)}, (6.5.6) 
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and where still u = Xr — c{x). The integral ()(j.5.5|l is a finite ra- 
tional number, since H is integrable over A. The integral ()6.5.4p 
has the same integrand as ()6.5.5p . but its domain of integration gets 
arbitrarily small when \yr\ tends to infinity. Together with the fact 
that this domain of integration is contained in a compact set (the 
support of G), this implies that (j6.5.4|) goes to zero when |?/^| goes 
to infinity. Also, the integral ()6.5.4p only depends on i/r and not 
on y, and moreover, the function K —>■ Q in the variable yr given 
by the integral (j6.5.4p is a simple g-exponential function by theorem 
16.3.51 (this follows from the fact that the set where H is positive, 
resp. negative, is semialgebraic). In other words, the left hand side 
of ()6.5.3|) is bounded by ()6.5.4j) which is a simple g-exponential func- 
tion — i> Q in the variable yr and which goes to zero whenever \yr\ 
goes to infinity. 

We can repeat this argument for each term H of the form (j6.5.1|) 
of G\a and for each cell A in the partition of the support of G, and 
find for each term a simple g-exponential functions in yr yielding a 
respective bound as in the calculations above. 

Using these bounding functions, is not difficult to construct a semi- 
algebraic function in the variable yr which bounds |G*(?/)| for all y 
and which goes to zero when \yr\ goes to infinity. Thus we have 
found that \G*{y) \ is bounded by a single simple g-exponential func- 
tion — >■ Q in the variable yr which goes to zero whenever yr goes 
to infinity. If we combine this with lemma IB . 5 . 31 b elow . the theorem 
is proven. □ 

Lemma 6.5.3. Let f : K ^ Q be a simple q-exponential function. 
Suppose that if \y\ tends to oo then f{y) converges to zero. Then 
there are real numbers a < and c > such that 

\f{y)\ < c |?/|" for all \y\ close enough to oo. 

The same statement holds for simple analytic q-exponential func- 
tions. 

Proof. Let f : K Q he a simple g-exponential function. By 
proposition 16.3.41 we can partition K into cells, such that on each 
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cell A, with center c and coset XPm, the restriction is a finite 
sum of functions of the form 

y rv{y - c)' \{y - cyX-"]^, (6.5.7) 

with r a rational number and a, s integers. Regroup these terms in 
such a way that for each s and a, there is only one term of the form 
()6.5.7|) . Remark that in the case that oo is in the boundary of the 
cell A, all terms have a different asymptotic behaviour for y tending 
to oo. In general, oo is in the boundary of finitely many cells of the 
form 

A = {yeK \ \a\n\y\, y G XPm} 

with A 7^ 0, m > an integer and □ either < or no condition. (We 
could suppose that the center c of A is zero, otherwise we could 
have refined the partition to obtain this.) On such a cell A, suppose 
that /I A is a sum of terms of the form ()6.5.7|) . regrouped like above. 
Since f\A converges to zero if ?/ ^ oo, and because all terms have a 
different asymptotic behaviour, each of the terms must converge to 
zero. Such a term clearly has a nontrivial decay in terms of \y\ like 
in the statement of the lemma, and we can find a decay for f{y) if 
?/ — > oo by taking the weakest decay for all such terms and all cells 
having oo in its boundary. □ 
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p-adische getallen 

Zij Qp de verzameling der p-adische getallen en Zp de verzameling 
der p-adische gehelen. We noteren met P„ de verzameling van de n- 
de machten in = Qp \ {0}. We noemen een verzameling X C Qp 
semialgebrai'sch als X kan bekomen worden door het nemen van 
eindige unies, eindige doorsnedes, complementen en lineaire projec- 
ties van Zariski-gesloten^ deelverzamelingen van Qp^'^ voor zekere e. 
Een functie X Y tussen twee semialgebraische verzamelingen heet 
ook semialgebrai'sch als zijn grafiek semialgebrai'sch is. We kunnen 
meteen het (chronologisch) eerste resultaat van het gedane onder- 
zoek formuleren, bekomen in samenwerking met D. Haskell. 

Theorema N.l ([10], zie hoofdstuk |2I) . Er bestaat een semialge- 
braische bijectie tussen Zp en Zp \ {0}. 

Dit beantwoordt een vraag gesteld door L. Belair en is belangrijk 
in verband met de zoektocht naar een niet triviale Euler karakter- 
istiek op de semialgebraische verzamelingen. Bovenstaand resultaat 
leert ons dat zo'n Euler karakteristiek niet bestaat. Vele resultaten, 
analoog aan theorema IN. II worden bekomen voor andere velden, 
meestal velden die een Henselse deelring bevatten of die een valu- 
atie naar de gehele getallen dragen. Gegeven deze p-adische bijectie 
rees onmiddellijk de vraag naar een criterium voor het bestaan van 

^Een Zariski-gesloten verzameling is een nulpuntsverzameling van een collec- 
tie veeltermen. 
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semialgebraische bijecties tussen gegeven semialgebraische verzame- 
lingen, of naar het bestaan van invarianten onder zulke bijecties. 
Deze vragen worden volledig beantwoord met de volgende classifi- 
catie. 

Theorema N.2 ([Hj, zie hoofdstuk 0}. Gegeven twee semialge- 
braische verzamelingen X en F met oneindig veel punten, dan 
bestaat er een semialgebraische bijectie X —>■ Y als en slechts als 
XenY dezelfde dimensie hebben. 

De dimensie van semialgebraische verzamelingen is in de jaren tachtig 
ingevoerd [S3] en volgt de meetkundige intuitie. Men kan namelijk 
een semialgebraische verzameling opsplitsen in gladde oppervlakken 
(p-adische gladde varieteiten) en dan de grootste dimensie van deze 
stukken bekijken. Theorema IN. 21 is dus een erg meetkundig resultaat 
en ook erg verrassend, omdat er zeer veel bijecties blijken te zijn. 

Een verzameling Y C wordt subanalytisch genoemd als Y kan 
bekomen worden door het nemen van eindig veel unies, doorsnedes, 
complementen en lineaire projecties van semialgebraische deelverza- 
melingen van Qp"*"*^ en van nulpuntsverzamelingen van convergerende 
machtreeksen op Z^^"^ C Qp^*^ . Een functie X — » F tussen twee 
subanalytische verzamelingen wordt subanalytisch genoemd als de 
grafiek subanalytisch is. 

De theorie van p-adische subanalytische verzamelingen is ontwikkeld 
door Denef en van den Dries [201 in navolging van Hironaka's the- 
orie van subanalytische reele verzamelingen en is dus ook uiterst 
meetkundig van aard. In de bewijstechnieken wordt veelvuldig ge- 
bruik gemaakt van logica, meerbepaald van modeltheorie. Er was 
echter een belangrijk open probleem in deze theorie in vergelijking 
met de theorie van semialgebraische verzamelingen: het ontbreken 
van een celdecompositie. Deze tekortkoming wordt ingevuld in de 
thesis. 

Theorema N.3 zie hoofdstuk E)). Zij fi, . . . , fr subanalytische 
functies van een subanalytische verzameling X C naar Qp. Dan 
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bestaat er een eindige partitie van X in stukken van de vorm 

A = {x G QM £ G C, Di |a;„ - c{x)\ 



Xn - C{x) G AP„}, 



(N.5.8) 



waarbij x = (xi, . . . Dj is ofwel < ofwel geen voorwaarde, A 

is in Qp, n > 0, a en f3 zijn subanalytische functies van Q^"^ naar 
Qp en c is een subanalytische functie van Q^^"*^ naar Qp zodat 
en c analytische zijn op C en zodat C gelijk is aan de projectie van 
A op de eerste n — 1 coordinaten en opnieuw een verzameling van 
dezelfde vorm. Deze stukken kunnen zo gekozen worden dat voor 
een verzameling A zoals in ()JN.5.8|) voor alle x E A geldt 



\f,{x)\ = Mx)\\{x^ - c{x)rX--^\-, t = l 



waarbij Oj geliele getallen zijn en hi subanalytische functies van Qp 
naar Qp, analytisch op C voor elke i. Hierbij stellen we Oj = als 
A = en 0° = 1. 



Verzamelingen als in ()N.5.8|) zijn geometrisch eenvoudige objecten, 
ze worden cellen genoemd. Het zijn eerst en vooral p-adische gladde 
varieteiten (in de zin van [3j ) en ten tweede is er een speciale variabele 
(namelijk x„) die op uiterst eenvoudige wijze in verband staat met 
de andere variabelen. Ook de dimensie van zo'n eel kan eenvoudig 
afgelezen worden uit zijn vorm. Deze celdecompositie geeft als on- 
middellijk gevolg ook een classificatie van subanalytische verzame- 
lingen; het bewijs is namelijk een reductie tot het semialgebraische 
analogon. 

Theorema N.4 (0, zie hoofdstukE]). Gegeven twee subanalytische 
verzamelingen XenY met oneindig veel punten, dan bestaat er een 
subanalytische bijectie X — F als en slechts als X en Y dezelfde 
dimensie hebben. 



Celdecomposities zijn uiterst geschikt voor integratie van allerlei 
functies. We zuUen nu uitleggen hoe theorema IN. 31 in de thesis ge- 
bruikt wordt om een conjectuur van Denef te bewijzen. 
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Definitie N.5. Een simpele p-exponentiele functie / : ^ Q is 
een functie die bekomen kan worden als Q-lineaire combinatie van 
producten van functies van de vorm x i— > \f{x)\ en a; i— >• v{g{x)) 
waarbij f en g semialgebrai'sche functies zijn en g nooit nul. Laat Q 
de Q-algebra zijn van simpele p-exponentiele functies. 

Wanneer in bovenstaande f en g subanalytische functies mogen zijn 
spreken we analoog van simpele analytische p-exponentiele func- 
ties en we laten Q^n de Q-algebra zijn van simpele analytische p- 
exponentiele functies. 

Op deze algebra's Q en fian kunnen we een integratieoperator definieren: 
voor / : Qp"^™" — s> Q in f2 definieren we een functie /„(/) : Qp ^ Q 
als 

In{f){x)= [ f{x,y)\dy\ 

(waarbij x = en y = (yi, . . . , y^)) als deze integrand 

integreerbaar is en we zetten J„(/)(a;) gelijk aan nul als de inte- 
grand niet integreerbaar is. We kunnen natuurlijk hetzelfde doen 
voor / G flan- Denef bewijst in [T7] dat fl gesloten is onder deze 
integratieoperator en conjectureerde hetzelfde voor fian- Dit wordt 
positief beantwoord met het volgende theorema. 

Theorema N.6 zie hoofdstuk El). De algebra f2an is gesloten 
onder integratie, in de zin dat voor elke / G fian en n > de functie 
/„(/) ook in llan zit. 

Het bewijs van dit resultaat verloopt analoog met het semialgebrai'- 
sche bewijs door Denef en maakt gebruik van specifieke eigenschap- 
pen van subanalytische verzamelingen; het steunt op celdecomposi- 
tie. 

Presburgerarithmetiek 

Getaltheorie is een gecompliceerde branche van wiskunde. Precies 
daarom heeft M. Presburger in de jaren dertig een afgeslankte ver- 
sie voorgesteld, vooral voor het bestuderen van basiseigenschappen. 
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Deze afgeslankte arithmetiek wordt nu Presburgerarithmetiek ge- 
noemd en wordt in de logica beschouwd als een eenvoudige basis- 
structuur. Toch zijn over deze arithmetiek nog niet alle basisresul- 
taten gekend, onder meer omdat er natuurlijk steeds nieuwe basisvra- 
gen ontstaan naargelang wiskunde als wetenschap verder evolueert. 
Enkele basisvragen worden in deze thesis beantwoord (zie ook en 
hoofdstukd). 

Een Presburgerverzamehng A C is een verzamehng die bekomen 
kan worden door het nemen van eindige unies, intersecties, comple- 
menten, hneaire projecties en Cartesische producten van de verza- 
mehng N C Z en van nevenklassen van deelmodules van Z""^^ voor 
zekere e. Een Presburgerafbeelding is een functie tussen twee Pres- 
burgerverzamehngen zodat zijn grafiek een Presburgerverzamehng 
is. In de thesis wordt een celdecompositie geformuleerd voor Pres- 
burgerverzamehngen: elke Presburgerverzamehng kan in eindig veel 
stukken gepartitioneerd worden waarbij deze stukken een eenvoudige 
vorm hebben, genoemd cehen. Dit is op zich een beetje een triviaal 
resuhaat, maar het kan gebruikt worden om de volgende classificatie 
aan te tonen: 

Theorema N.7 ([Hj, zie hoofdstuk^. Gegeven twee oneindige Pres- 
burgerverzamehngen X en Y, dan bestaat er een Presburgerbijectie 
X —>■ Y als en slechts als X en F dezelfde dimensie hebben. 

In de thesis wordt de dimensie van Presburgerverzamelingen ingevo- 
erd gebruik makende van technieken uit de logica. Gelukkig sluit 
de definitie van de dimensie mooi aan bij de meetkundige intuitie, 
evenals de basiseigenschappen van de dimensie. Ook wordt er een 
fundamenteel logisch resultaat bewezen over equivalentierelaties. 

Theorema N.8 (0, zie hoofdstuk^. Zij R een equivalentierelatie 
op Z"', zodanig dat de verzamehng van koppels van equivalente x eny 
een Presburgerverzamehng is. Dan bestaat er een Presburgerfunctie 

/ : Z" Z*" 

voor een zekere m met de eigenschap dat f{x) = f{y) als en slechts 
als X equivalent is met y. 
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Exponentiele sommen 

Als kroon op het werk worden exponentiele sommen bestudeerd, 
zowel in pTj dat niet werd opgenomen in de thesis, als in [7j, zie 
hoofdstuk ini Het betreft een groot project van Igusa voor het 
veralgemenen van de volledige Igusa-theorie naar het multidimen- 
sionele geval. Igusa zelf heeft een uitgebreide theorie ontworpen, 
in de lijn van A. Weil, over functies van n-dimensionale ruimtes 
naar eendimensionale ruimtes. Hij werkte vooral met lokaal com- 
pacte velden, dit zijn M, C, Qp, ¥p{{t)) en eindige velduitbreidingen 
daarvan. Wij werken vooral met Qp en eindige velduitbreidingen 
en veralgemenen een deel van de Igusa-theorie nu ook naar functies 
van n-dimensionale ruimtes naar r-dimensionale ruimtes. Bekijk de 
volgende genormaliseerde exponentiele som 

met / een polynoom over Z, dan kunnen we dit herschrijven als 

waarbij \dx\ de genormaliseerde Haar maat op voorstelt, ■?/' het 
standaard additieve karakter op Qp is en y = Deze expo- 

nentiele som is in zekere zin eendimensionaal omdat y slechts een 
p-adische variabele voorstelt. 

Laten we nu starten met een polynoomafbeelding / = (/i, . . . , 
dus fi is een polynoom over Zp in de variabelen x = (xi, . . . ,Xn)- 
Noteer met (■, ■) het inproduct op Q^. We veronderstellen van af nu 
altijd dat / een dominante polynoomafbeelding is, dus het beeld is 
niet bevat in de nulpuntsverzameling van een polynoom. De meerdi- 
mensionale exponentiele som kunnen we nu definieren als 

Eiy)= [ i^iiyJixMdx] 



Nederlandse samenvatting 



N7 



voor y G Q^. We bestuderen vooral het asymptotische gedrag van 
Eijj) als \y \ naar oneindig gaat. Zoals gezegd werd dit ook door Igusa 
bestudeerd voor r = 1 en later ook door Lichtin voor r = 2 |34j . 
In de thesis bewijzen we het volgende fundamentele resultaat voor 
willekeurige r. 

Theorema N.9. Er bestaat een a < in Q en een constante c 
zodanig dat 

\E{y)\ < cmin{|?/|°, 1} voor alle y E Q^. 

Dit geeft dus een bovengrens en een convergentiegedrag voor een 
heel brede klasse van exponent iele sommen opgebouwd met domi- 
nante polynoomafbeeldingen. Het bewijs is weer voUedig gebaseerd 
op p-adische celdecompositie. Een groot pluspunt van zulk bewijs 
is dat het eigenlijk in zekere zin onafhankelijk wordt van de alge- 
braische setting: alles gaat meteen ook op voor de subanalytische 
setting. Meerbepaald als /' = (/{, . . . , /^) een analytische afbeeld- 
ing is, gegeven door convergerende machtreeksen op Zp en als deze 
afbeelding dominant is, kunnen we analoog als boven de meerdimen- 
sionale exponentiele som 

E'{y)= [ ij{{yj'{x)))\dx\ 

invoeren en we bekomen hetzelfde asymptotische resultaat als voor- 
heen. 

Het blijft een opdracht voor de toekomst om meer te zeggen hoe 
deze a afhangt van /. Eveneens is het een belangrijke uitdaging 
om uniformiteit met betrekking tot het priemgetal p na te gaan. 
In deze zin conjectureerde Igusa dat er een erg scherpe a bestaat 
en een constante c die bovengrenzen bepalen zoals in de theorema's 
hierboven voor bijna alle p tegelijk (natuurlijk heeft dit slechts zin 
als alle informatie over Z gegeven is). 



